Abstract

AbstractThe ramsey number of any tree of order m and the complete graph of order n is 1 + (m − 1)(n − 1).

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Similar Papers

Paper Title
Journal
Date
Author
All Ramsey critical graphs for large cycles vs a complete graph of order six
J.N Senadheera ... C.J Jayawardene
Journal of the National Science Foundation of Sri Lanka | VOL. 52
J.N Senadheera, et. al.J.N Senadheera ... C.J Jayawardene
09 Apr 2024
The Ramsey number of dense graphs
David Conlon
Bulletin of the London Mathematical Society | VOL. 45
David ConlonDavid Conlon
20 Dec 2012
On the Ramsey number of trees versus graphs with large clique number
Ronald J Gould ... Michael S Jacobson
Journal of Graph Theory | VOL. 7
Ronald J Gould, et. al.Ronald J Gould ... Michael S Jacobson
01 Mar 1983
Ramsey Numbers for Line Graphs and Perfect Graphs
Pim Van ’T Hof ... Rémy Belmonte
-
Pim Van ’T Hof, et. al.Pim Van ’T Hof ... Rémy Belmonte
01 Jan 2012
View more papers

More From: Journal of Graph Theory

Paper Title
Journal
Date
Author
-
-
Journal of Graph Theory | VOL. 106
--
01 Jun 2024
Planar graphs having no cycle of length 4, 7, or 9 are DP‐3‐colorable
Yingli Kang ... Xuding Zhu
Journal of Graph Theory | VOL. -
Yingli Kang, et. al.Yingli Kang ... Xuding Zhu
22 May 2024
Minimum‐degree conditions for rainbow triangles
Victor Falgas‐Ravry ... Eero Räty
Journal of Graph Theory | VOL. -
Victor Falgas‐Ravry, et. al.Victor Falgas‐Ravry ... Eero Räty
15 May 2024
Bounding the number of odd paths in planar graphs via convex optimization
Asaf Cohen Antonir ... Asaf Shapira
Journal of Graph Theory | VOL. -
Asaf Cohen Antonir, et. al.Asaf Cohen Antonir ... Asaf Shapira
15 May 2024
View more papers