✦ LIBER ✦

The linear arboricity of planar graphs with maximum degree at least 5

✍ Scribed by Hong-Yu Chen; Jian-Ming Qi

Book ID: 116577128
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 161 KB
Volume: 112
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2012.06.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The linear arboricity of planar graphs o

The linear arboricity of planar graphs of maximum degree seven is four

✍ Jian-Liang Wu; Yu-Wen Wu 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB 👁 2 views

## Abstract The linear arboricity of a graph __G__ is the minimum number of linear forests which partition the edges of __G__. Akiyama et al. conjectured that $\lceil {\Delta {({G})}\over {2}}\rceil \leq {la}({G}) \leq \lceil {\Delta({G})+{1}\over {2}}\rceil$ for any simple graph __G__. Wu wu prove

Equitable colorings of planar graphs wit

Equitable colorings of planar graphs with maximum degree at least nine

✍ Kittikorn Nakprasit 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 215 KB

Total colorings of planar graphs with ma

Total colorings of planar graphs with maximum degree at least 8

✍ Lan Shen; YingQian Wang 📂 Article 📅 2009 🏛 SP Science China Press 🌐 English ⚖ 319 KB

The Linear Arboricity of Planar Graphs w

The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords

✍ Hongyu Chen, Xiang Tan, Jianliang Wu, Guojun Li 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 225 KB

The linear arboricity of planar graphs w

The linear arboricity of planar graphs with no short cycles

✍ Jian-Liang Wu; Jian-Feng Hou; Gui-Zhen Liu 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 186 KB

AVDTC numbers of generalized Halin graph

AVDTC numbers of generalized Halin graphs with maximum degree at least 6

✍ Xiang-en Chen; Zhong-fu Zhang 📂 Article 📅 2008 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 194 KB