𝔖 Bobbio Scriptorium
✦   LIBER   ✦

List coloring of Cartesian products of graphs

✍ Scribed by Mieczysław Borowiecki; Stanislav Jendrol’; Daniel Král’; Jozef Miškuf


Book ID
108113662
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
157 KB
Volume
306
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Game coloring the Cartesian product of g
✍ Xuding Zhu 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 186 KB

## Abstract This article proves the following result: Let __G__ and __G__′ be graphs of orders __n__ and __n__′, respectively. Let __G__^\*^ be obtained from __G__ by adding to each vertex a set of __n__′ degree 1 neighbors. If __G__^\*^ has game coloring number __m__ and __G__′ has acyclic chromat