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

DOI10.1016/J.DISC.2015.07.003zbMATH Open1322.05045OpenAlexW1640262016MaRDI QIDQ501025FDOQ501025

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

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

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)

Cites Work

• On the total coloring of planar graphs.
• Title not available (Why is that?)
• On the linear \(k\)-arboricity of \(K_n\) and \(K_{n,n}\)
• Planar graphs without 5-cycles or without 6-cycles
• Some problems about linear arboricity
• Algorithmic aspects of linear \(k\)-arboricity
• Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5
• On the linear \(k\)-arboricity of cubic graphs
• The linear 2-arboricity of planar graphs
• Linear \(k\)-arboricities on trees
• The linear 2-arboricity of planar graphs without 4-cycles
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On linear k-arboricity

Cited In (15)

• 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
• An improved upper bound on the linear 2-arboricity of toroidal graphs
• Linear 2-arboricity of planar graphs with maximum degree nine
• Linear 2-arboricity of toroidal graphs
• Light structures in 1-planar graphs with an application to linear 2-arboricity
• Title not available (Why is that?)
• An improved bound for the linear arboricity conjecture
• The linear 2-arboricity of sparse graphs
• The linear 2-arboricity of some planar graphs.
• The linear 2-arboricity of planar 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)