✦ LIBER ✦

Size Ramsey Numbers of Stars Versus 3-chromatic Graphs

✍ Scribed by Oleg Pikhurko

Book ID: 106167890
Publisher: Springer-Verlag
Year: 2001
Tongue: English
Weight: 185 KB
Volume: 21
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s004930100004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Size ramsey numbers of stars versus 4-ch

Size ramsey numbers of stars versus 4-chromatic graphs

✍ Oleg Pikhurko 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 124 KB 👁 1 views

## Abstract We investigate the asymptotics of the size Ramsey number __î__(__K__~1,__n__~__F__), where __K__~1,__n__~ is the __n__‐star and __F__ is a fixed graph. The author 11 has recently proved that __r̂__(__K__~1,n~,__F__)=(1+__o__(1))__n__^2^ for any __F__ with chromatic number χ(__F__)=3. He

Mixed ramsey numbers: Chromatic numbers

Mixed ramsey numbers: Chromatic numbers versus graphs

✍ James M. Benedict; Gary Chartrand; Don R. Lick 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 399 KB

Ramsey numbers of stars versus wheels of

Ramsey numbers of stars versus wheels of similar sizes

✍ Aleksandra Korolova 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 194 KB

Star chromatic numbers of graphs

✍ Eckhard Steffen; Xuding Zhu 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 555 KB

Ramsey Numbers of Some Bipartite Graphs

Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs

✍ Tao Jiang; Michael Salerno 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 147 KB

Star chromatic numbers of some planar gr

Star chromatic numbers of some planar graphs

✍ Gao, Guogang; Wang, Yiju; Zhou, Huishan 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB 👁 2 views

The concept of the star chromatic number of a graph was introduced by Vince (A. Vince, Star chromatic number, J. Graph Theory 12 (1988), 551--559), which is a natural generalization of the chromatic number of a graph. This paper calculates the star chromatic numbers of three infinite families of pla