𝔖 Bobbio Scriptorium
✦   LIBER   ✦

List-Coloring Squares of Sparse Subcubic Graphs

✍ Scribed by Dvořák, Zdeněk; Škrekovski, Riste; Tancer, Martin

Book ID
118196900
Publisher
Society for Industrial and Applied Mathematics
Year
2008
Tongue
English
Weight
315 KB
Volume
22
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

List-coloring the square of a subcubic g
List-coloring the square of a subcubic graph
✍ Daniel W. Cranston; Seog-Jin Kim 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 266 KB 👁 1 views

## Abstract The __square__ __G__^2^ of a graph __G__ is the graph with the same vertex set __G__ and with two vertices adjacent if their distance in __G__ is at most 2. Thomassen showed that every planar graph __G__ with maximum degree Δ(__G__) = 3 satisfies χ(__G__^2^) ≤ 7. Kostochka and Woodall c

6-Star-Coloring of Subcubic Graphs
6-Star-Coloring of Subcubic Graphs
✍ Min Chen; André Raspaud; Weifan Wang 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 664 KB
-coloring of sparse graphs
-coloring of sparse graphs
✍ O.V. Borodin; A.O. Ivanova; M. Montassier; A. Raspaud 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 262 KB
-coloring of sparse graphs
-coloring of sparse graphs
✍ O.V. Borodin; A.O. Ivanova; M. Montassier; A. Raspaud 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 238 KB