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

DOI10.11948/20220107MaRDI QIDQ6598216zbMATH OpenFDO

Authors Xiaoxue Hu, Juan Liu, Yiqiao Wang

Publication date 4 September 2024

Published in Journal of Applied Analysis and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.11948/20220107

zbMATH Keywords

edge-partitionlinear 2-arboricitymaximum degreetoroidal graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Linear 2-arboricity of toroidal graphs
• An improved upper bound on the linear 2-arboricity of planar graphs
• An upper bound on the linear 2-arboricity of a planar graph
• An improved upper bound on the linear 2-arboricity of 1-planar graphs
• Improved upper bound of linear 2-arboricity of planar graphs

Cites work

• A note on the linear 2-arboricity of planar graphs
• An improved upper bound on the linear 2-arboricity of 1-planar graphs
• An improved upper bound on the linear 2-arboricity of planar graphs
• scientific article; zbMATH DE number 91047 (Why is no real title available?)
• Light structures in 1-planar graphs with an application to linear 2-arboricity
• Linear 2-arboricity of toroidal graphs
• On linear k-arboricity
• Planar graphs without 5-cycles or without 6-cycles
• Some problems about linear arboricity
• The linear 2-arboricity of planar graphs
• The list linear arboricity of graphs
• Towards the linear arboricity conjecture

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

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