✦ LIBER ✦

Improper colorability of planar graphs without prescribed short cycles

✍ Scribed by Wang, Yingqian; Xu, Jinghan

Book ID: 122236325
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 480 KB
Volume: 322
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.12.023

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

\((1,0,0)\)-Colorability of planar graph

\((1,0,0)\)-Colorability of planar graphs without prescribed short cycles

✍ Bu, Yuehua; Xu, Jinghan; Wang, Yingqian 📂 Article 📅 2013 🏛 Springer US 🌐 English ⚖ 448 KB

On 3-colorability of planar graphs witho

On 3-colorability of planar graphs without adjacent short cycles

✍ YingQian Wang; XiangHua Mao; HuaJing Lu; WeiFan Wang 📂 Article 📅 2010 🏛 SP Science China Press 🌐 English ⚖ 141 KB

Planar graph colorings without short mon

Planar graph colorings without short monochromatic cycles

✍ Tomáš Kaiser; Riste Škrekovski 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 126 KB 👁 1 views

## Abstract It is well known that every planar graph __G__ is 2‐colorable in such a way that no 3‐cycle of __G__ is monochromatic. In this paper, we prove that __G__ has a 2‐coloring such that no cycle of length 3 or 4 is monochromatic. The complete graph __K__~5~ does not admit such a coloring. On

Equitable colorings of planar graphs wit

Equitable colorings of planar graphs without short cycles

✍ Nakprasit, Keaitsuda; Nakprasit, Kittikorn 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 241 KB

On 3-colorable planar graphs without sho

On 3-colorable planar graphs without short cycles

✍ Min Chen; Weifan Wang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 198 KB

Total Coloring of Planar Graphs Without

Total Coloring of Planar Graphs Without Chordal Short Cycles

✍ Wang, Huijuan; Liu, Bin; Wu, Jianliang 📂 Article 📅 2014 🏛 Springer Japan 🌐 English ⚖ 235 KB