✦ LIBER ✦

Polychromatic Colorings of Subcubes of the Hypercube

✍ Scribed by Offner, David

Book ID: 118196977
Publisher: Society for Industrial and Applied Mathematics
Year: 2008
Tongue: English
Weight: 155 KB
Volume: 22
Category: Article
ISSN: 0895-4801
DOI: 10.1137/07068014x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Polychromatic Colorings of Plane Graphs

✍ Noga Alon; Robert Berke; Kevin Buchin; Maike Buchin; Péter Csorba; Saswata Shann 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 546 KB

Perfect 2-colorings of a hypercube

✍ D. G. Fon-Der-Flaass 📂 Article 📅 2007 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 123 KB

Polychromatic colorings of bounded degre

Polychromatic colorings of bounded degree plane graphs

✍ Elad Horev; Roi Krakovski 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 289 KB

## Abstract A __polychromatic k__‐__coloring__ of a plane graph __G__ is an assignment of __k__ colors to the vertices of __G__ such that every face of __G__ has __all k__ colors on its boundary. For a given plane graph __G__, one seeks the __maximum__ number __k__ such that __G__ admits a polychro

6-Star-Coloring of Subcubic Graphs

✍ Min Chen; André Raspaud; Weifan Wang 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 664 KB

Acyclic edge coloring of subcubic graphs

✍ Manu Basavaraju; L. Sunil Chandran 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 271 KB

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