Back to Search
Start Over
On graphsG for which all large trees areG-good
- 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