An improved upper bound on the linear 2-arboricity of planar graphs

DOI10.1016/J.DISC.2015.07.003MaRDI QIDQ501025zbMATH OpenOpenAlexFDO

Authors Yiqiao Wang

Publication date 8 October 2015

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

maximum degreeplanar graphlinear 2-arboricity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• An upper bound on the linear 2-arboricity of a planar graph
• Improved upper bound of linear 2-arboricity of planar graphs
• The linear 2-arboricity of some planar graphs.
• An improved upper bound on the linear 2-arboricity of 1-planar graphs
• The linear 2-arboricity of planar graphs

Cites work

• scientific article; zbMATH DE number 91047 (Why is no real title available?)
• scientific article; zbMATH DE number 1229605 (Why is no real title available?)
• scientific article; zbMATH DE number 734483 (Why is no real title available?)
• scientific article; zbMATH DE number 2192133 (Why is no real title available?)
• scientific article; zbMATH DE number 3273761 (Why is no real title available?)
• Algorithmic aspects of linear k-arboricity
• Linear \(k\)-arboricities on trees
• On linear k-arboricity
• On the linear \(k\)-arboricity of \(K_n\) and \(K_{n,n}\)
• On the linear k-arboricity of cubic graphs
• On the total coloring of planar graphs.
• Planar graphs without 5-cycles or without 6-cycles
• Some problems about linear arboricity
• The linear 2-arboricity of planar graphs
• The linear 2-arboricity of planar graphs without 4-cycles
• Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5

Cited in

(15)

• The linear 2-arboricity of planar graphs
• The linear 2-arboricity of some planar graphs.
• On linear 2-arboricity of certain graphs
• An improved upper bound on the linear 2-arboricity of 1-planar graphs
• Improved upper bound of linear 2-arboricity of planar graphs
• An upper bound on the linear 2-arboricity of a planar graph
• The linear 2-arboricity of IC-planar graphs
• Linear 2-arboricity of toroidal graphs
• An improved upper bound on the linear 2-arboricity of toroidal graphs
• Linear 2-arboricity of planar graphs with maximum degree nine
• Light structures in 1-planar graphs with an application to linear 2-arboricity
• scientific article; zbMATH DE number 2192133 (Why is no real title available?)
• An improved bound for the linear arboricity conjecture
• The linear 2-arboricity of sparse graphs
• A note on the linear 2-arboricity of planar graphs

This page was built for publication: An improved upper bound on the linear 2-arboricity of planar graphs

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