The linear arboricity of planar graphs with no short cycles

DOI10.1016/J.TCS.2007.05.003zbMATH Open1206.05035OpenAlexW1974658009WikidataQ126263464 ScholiaQ126263464MaRDI QIDQ995578FDOQ995578

Authors: Jianfeng Hou, Jian-Liang Wu, Guizhen Liu 

Publication date: 3 September 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.05.003

Recommendations

• The linear arboricity of planar graphs without chordal short cycles
• The linear arboricity of planar graphs without 5-, 6-cycles with chords
• The linear arboricity of planar graphs without 5-cycles with chords
• The linear arboricity of planar graphs without 5-cycles with two chords
• The linear arboricity of planar graphs with maximum degree at least 7

zbMATH Keywords

cycleplanar graphlinear arboricity

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Graph theory
• Title not available (Why is that?)
• The linear arboricity of series-parallel graphs
• The linear arboricity of planar graphs of maximum degree seven is four
• The linear arboricity of some regular graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Covering and packing in graphs IV: Linear arboricity
• Complexité de l'arboricité linéaire d'un graphe
• Title not available (Why is that?)
• COVERING AND PACKING IN GRAPHS, I.
• Linear arboricity and linear \(k\)-arboricity of regular graphs
• The linear arboricity of composition graphs
• Title not available (Why is that?)

Cited In (8)

• Minimum number of disjoint linear forests covering a planar graph
• Linear arboricity of 1-planar graphs
• Linear arboricity of IC-planar graphs
• The linear arboricity of planar graphs with maximum degree at least 5
• 4-圈不共点的平面图的线性2-荫度
• The linear arboricity of \(K_5\)-minor free graphs
• The list linear arboricity of planar graphs
• The linear arboricity of planar graphs without 5-, 6-cycles with chords

This page was built for publication: The linear arboricity of planar graphs with no short cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995578)