Weighted Ramsey problem

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A weighted graph is one in which every edge e is assigned a nonnegative number, called the weight of e. The weight of a graph is defined as the sum of the weights of its edges. In 2-edge-c.olored complete graph, by using Ramsey-type theorems, we obtain the existence of monochromatic subgraph which have many edges compared with its order. In this paper, we extend the concept of Ramsey problem to the weighted graphs, and we show the existence of a heavy monochromatic subgraph in 2-edge-colored graph with small order.

Original languageEnglish
Pages (from-to)331-342
Number of pages12
JournalAustralasian Journal of Combinatorics
Volume34
Publication statusPublished - 2006 Dec 1

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Weighted Ramsey problem'. Together they form a unique fingerprint.

  • Cite this