✦ LIBER ✦

Injective coloring of plane graphs with girth 5

✍ Scribed by Dong, Wei; Lin, Wensong

Book ID: 122127738
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 401 KB
Volume: 315-316
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.10.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

List injective coloring of planar graphs

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

✍ Bu, Yuehua; Lu, Kai 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 519 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

b-Coloring graphs with large girth

✍ Victor Campos, Victor A. E. de Farias… 📂 Article 📅 2012 🏛 SciELO 🌐 English ⚖ 259 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.

List 2-facial 5-colorability of plane gr

List 2-facial 5-colorability of plane graphs with girth at least 12

✍ O.V. Borodin; A.O. Ivanova 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 426 KB