✦ LIBER ✦

List injective coloring of planar graphs with girth 5, 6, 8

✍ Scribed by Bu, Yuehua; Lu, Kai

Book ID: 122504724
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 519 KB
Volume: 161
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.12.017

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Injective coloring of planar graphs with

Injective coloring of planar graphs with girth 6

✍ Dong, Wei; Lin, Wensong 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 470 KB

Injective (Δ + 1)-coloring of planar gra

Injective (Δ + 1)-coloring of planar graphs with girth 6

✍ O. V. Borodin; A. O. Ivanova 📂 Article 📅 2011 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 248 KB

3-List-Coloring Planar Graphs of Girth 5

✍ C. Thomassen 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 269 KB

We prove that every planar graph of girth at least 5 is 3-choosable. It is even possible to precolor any 5-cycle in the graph. This extension implies Grötzsch's theorem that every planar graph of girth at least 4 is 3-colorable. If 1995 Academic Press, Inc.

Injective coloring of plane graphs with

Injective coloring of plane graphs with girth 5

✍ Dong, Wei; Lin, Wensong 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 401 KB

3-list-coloring planar graphs of girth 4

✍ Jun-Lin Guo; Yue-Li Wang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 263 KB

List 2-distance (Δ + 1)-coloring of plan

List 2-distance (Δ + 1)-coloring of planar graphs with given girth

✍ O. V. Borodin; A. O. Ivanova; T. K. Neustroeva 📂 Article 📅 2008 🏛 Pleiades Publishing 🌐 English ⚖ 619 KB