✦ LIBER ✦

Star chromatic numbers of graphs

✍ Scribed by Eckhard Steffen; Xuding Zhu

Publisher: Springer-Verlag
Year: 1996
Tongue: English
Weight: 555 KB
Volume: 16
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf01261328

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Star chromatic numbers and products of g

Star chromatic numbers and products of graphs

✍ Xuding Zhu 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 666 KB

## Abstract The star‐chromatic number of a graph, a concept introduced by Vince, is natural generalization of the chromatic number of a graph. We point out an alternate definition of the star‐chromatic number, which sheds new light on the relation of the star‐chromatic number and the ordinary chrom

The star-chromatic number of planar grap

The star-chromatic number of planar graphs

✍ Moser, David 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 2 views

The star-chromatic number of a graph, a parameter introduced by Vince, is a natural generalization of the chromatic number of a graph. Here we construct planar graphs with star-chromatic number r, where r is any rational number between 2 and 3, partially answering a question of Vince.

The star chromatic number of a graph

✍ H. L. Abbott; B. Zhou 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 469 KB 👁 2 views

## Abstract We study a generalization of the notion of the chromatic number of a graph in which the colors assigned to adjacent vertices are required to be, in a certain sense, far apart. © 1993 John Wiley & Sons, Inc.

Star chromatic number of triangle-free p

Star chromatic number of triangle-free planar graphs

✍ G.-G. Gao 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 323 KB

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