A note on the linear 2-arboricity of planar graphs

DOI10.1016/j.disc.2017.01.027zbMath1365.05065OpenAlexW2602882405MaRDI QIDQ526220

Xiaoxue Hu, Yi Qiao Wang, Wei Fan Wang

Publication date: 10 May 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2017.01.027

zbMATH Keywords

planar graphmaximum degreelinear 2-arboricityedge-partition

Mathematics Subject Classification ID

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

Related Items

An improved upper bound on the linear 2-arboricity of 1-planar graphs ⋮ The linear 2-arboricity of IC-planar graphs ⋮ Light structures in 1-planar graphs with an application to linear 2-arboricity ⋮ Edge-partition and star chromatic index ⋮ On linear 2-arboricity of certain graphs ⋮ The linear 2-arboricity of 1-planar graphs without 3-cycles

Cites Work

• Unnamed Item
• An improved upper bound on the linear 2-arboricity of planar graphs
• On linear k-arboricity
• Some problems about linear arboricity
• On the linear \(k\)-arboricity of cubic graphs
• The linear 2-arboricity of planar graphs
• Linear \(k\)-arboricities on trees
• On the total coloring of planar graphs.