✦ LIBER ✦

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

✍ Scribed by O. V. Borodin; A. O. Ivanova; T. K. Neustroeva

Book ID: 111471178
Publisher: Pleiades Publishing
Year: 2008
Tongue: English
Weight: 619 KB
Volume: 2
Category: Article
ISSN: 1990-4789
DOI: 10.1134/s1990478908030034

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

List 2-distance (Δ + 1)-coloring of planar graphs with girth at least 7

✍ A. O. Ivanova 📂 Article 📅 2011 🏛 Pleiades Publishing 🌐 English ⚖ 499 KB

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

List 2-distance (Δ + 2)-coloring of planar graphs with girth 6 and Δ ≥ 24

✍ Oleg V. Borodin; Anna O. Ivanova 📂 Article 📅 2009 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 167 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

(2 + ?)-Coloring of planar graphs with l

(2 + ?)-Coloring of planar graphs with large odd-girth

✍ Klostermeyer, William; Zhang, Cun Quan 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 258 KB 👁 3 views

The odd-girth of a graph is the length of a shortest odd circuit. A conjecture by Pavol Hell about circular coloring is solved in this article by showing that there is a function f ( ) for each : 0 < < 1 such that, if the odd-girth of a planar graph G is at least f ( ), then G is (2 + )-colorable. N

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