Back to Search Start Over

On graphsG for which all large trees areG-good

Authors :
Stefan A. Burr
Ralph J. Faudree
Source :
Graphs and Combinatorics. 9:305-313
Publication Year :
1993
Publisher :
Springer Science and Business Media LLC, 1993.

Abstract

LetG be a graph satisfying x(G) = k. The following problem is considered: WhichG have the property that, if n is large enough, the Ramsey numberr(G, T) has the value (k -- 1)(n -- 1) + 1 for all treesT onn vertices? It is shown thatG has this property if and only if for somem, G is a subgraph of bothL k,m andM K.m , whereL k,m andM k,m are two particulark-chromatic graphs. Indeed, it is shown thatr(L k,m ,M k,m ,T n ) = (k -- 1)(n -- 1) + 1 whenn is large.

Details

ISSN :
14355914 and 09110119
Volume :
9
Database :
OpenAIRE
Journal :
Graphs and Combinatorics
Accession number :
edsair.doi...........eb4e432ec3b4518df72108cdd5dd3f0b
Full Text :
https://doi.org/10.1007/bf02988318