✦ LIBER ✦

The linear arboricity of planar graphs with no short cycles

✍ Scribed by Jian-Liang Wu; Jian-Feng Hou; Gui-Zhen Liu

Book ID: 108281330
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 186 KB
Volume: 381
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2007.05.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Linear 2-Arboricity of Planar Graphs wit

Linear 2-Arboricity of Planar Graphs with Neither 3-Cycles Nor Adjacent 4-Cycles

✍ Hong-Xia Niu, Jian-Sheng Cai 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 141 KB

The Linear 2-Arboricity of Planar Graphs

✍ Ko-Wei Lih; Li-Da Tong; Wei-Fan Wang 📂 Article 📅 2003 🏛 Springer Japan 🌐 English ⚖ 114 KB

On the linear arboricity of planar graph

On the linear arboricity of planar graphs

✍ Wu, Jian-Liang 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 188 KB 👁 2 views

The linear arboricity la(G) of a graph G is the minimum number of linear forests that partition the edges of G. Akiyama, Exoo, and Harary conjectured for any simple graph G with maximum degree ∆. The conjecture has been proved to be true for graphs having ∆ =

On the vertex-arboricity of planar graph

On the vertex-arboricity of planar graphs without 7-cycles

✍ Danjun Huang; Wai Chee Shiu; Weifan Wang 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 965 KB

The linear arboricity of planar graphs w

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

✍ Hong-Yu Chen; Jian-Ming Qi 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 161 KB