✦ LIBER ✦

Adaptable choosability of planar graphs with sparse short cycles

✍ Scribed by Albert Guan; Xuding Zhu

Book ID: 108114154
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 370 KB
Volume: 309
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.05.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge choosability of planar graphs witho

Edge choosability of planar graphs without short cycles

✍ Weifan Wang 📂 Article 📅 2005 🏛 SP Science China Press 🌐 English ⚖ 263 KB

-forested choosability of planar graphs

-forested choosability of planar graphs and sparse graphs

✍ Xin Zhang; Guizhen Liu; Jian-Liang Wu 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 240 KB

Acyclic 5-choosability of planar graphs

Acyclic 5-choosability of planar graphs without adjacent short cycles

✍ O. V. Borodin; A. O. Ivanova 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 93 KB 👁 1 views

The conjecture on acyclic 5-choosability of planar graphs [Borodin et al., 2002] as yet has been verified only for several restricted classes of graphs. None of these classes allows 4-cycles. We prove that a planar graph is acyclically 5-choosable if it does not contain an i-cycle adjacent to a j-cy

Acyclic 4-choosability of planar graphs

Acyclic 4-choosability of planar graphs without adjacent short cycles

✍ Oleg V. Borodin; Anna O. Ivanova 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 441 KB

Acyclic 6-choosability of planar graphs

Acyclic 6-choosability of planar graphs without adjacent short cycles

✍ WeiFan Wang, Ge Zhang, Min Chen 📂 Article 📅 2013 🏛 SP Science China Press 🌐 English ⚖ 318 KB

Group edge choosability of planar graphs

Group edge choosability of planar graphs without adjacent short cycles

✍ Zhang, Xin; Liu, Gui Zhen 📂 Article 📅 2013 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 192 KB