✦ LIBER ✦

A Complexity Dichotomy for the Coloring of Sparse Graphs

✍ Scribed by Louis Esperet; Mickaël Montassier; Pascal Ochem; Alexandre Pinlou

Book ID: 112121122
Publisher: John Wiley and Sons
Year: 2012
Tongue: English
Weight: 701 KB
Volume: 73
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.21659

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

-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

✍ O.V. Borodin; A.O. Ivanova; M. Montassier; A. Raspaud 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 238 KB

A GRASP for Coloring Sparse Graphs

✍ Manuel Laguna; Rafael Martí 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 104 KB

Equitable Coloring of Sparse Planar Grap

Equitable Coloring of Sparse Planar Graphs

✍ Luo, Rong; Sereni, Jean-Sébastien; Stephens, D. Christopher; Yu, Gexin 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 219 KB

Oriented 5-coloring of sparse plane grap

Oriented 5-coloring of sparse plane graphs

✍ O. V. Borodin; A. O. Ivanova; A. V. Kostochka 📂 Article 📅 2007 🏛 Pleiades Publishing 🌐 English ⚖ 506 KB

List-Coloring Squares of Sparse Subcubic

List-Coloring Squares of Sparse Subcubic Graphs

✍ Dvořák, Zdeněk; Škrekovski, Riste; Tancer, Martin 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 315 KB