𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Star list chromatic number of planar subcubic graphs

✍ Scribed by Min Chen, André Raspaud, Weifan Wang

Book ID
120694184
Publisher
Springer US
Year
2012
Tongue
English
Weight
455 KB
Volume
27
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

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