𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A two-coloring of Cartesian products

✍ Scribed by E. G. Zelenyuk; V. I. Malykhin


Book ID
112472221
Publisher
Springer
Year
1990
Tongue
English
Weight
407 KB
Volume
42
Category
Article
ISSN
0041-5995

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


List coloring of Cartesian products of g
✍ MieczysΕ‚aw Borowiecki; Stanislav Jendrol’; Daniel KrΓ‘l’; Jozef MiΕ‘kuf πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 157 KB
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

Coloring the Cartesian sum of graphs
✍ Daphne Der-Fen Liu; Xuding Zhu πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 553 KB
Twisted Cartesian products
✍ V. A. Smirnov πŸ“‚ Article πŸ“… 1978 πŸ› SP MAIK Nauka/Interperiodica 🌐 English βš– 293 KB