A result on linear arboricity of planar graphs.

MaRDI QIDQ2804855zbMATH OpenFDO

Authors Zhao Yang Luo

Publication date 4 May 2016

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

cycleplanar graphlinear arboricity

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• 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 without chordal short cycles
• The linear arboricity of planar graphs with maximum degree at least 7
• The linear arboricity of planar graphs with 6-cycles containing at most one chord

Cited in

(15)

• The linear arboricity of planar graphs without 5-cycles with two chords
• Linear arboricity of NIC-planar graphs
• The linear arboricity of planar graphs with maximum degree at least five
• The linear arboricity of planar graphs with maximum degree at least 7
• 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
• Some results on linear arboricity
• An efficient case for computing minimum linear arboricity with small maximum degree
• Linear arboricity of IC-planar graphs
• Linear arboricity of planar graphs with maximum degree at least seven
• The linear arboricity of planar graphs with 6-cycles containing at most one chord
• scientific article; zbMATH DE number 4112607 (Why is no real title available?)
• On the linear vertex-arboricity of a planar graph
• Minimum number of disjoint linear forests covering a planar graph

This page was built for publication: A result on linear arboricity of planar graphs.

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