On linear 2-arboricity of certain graphs

DOI10.1016/J.AMC.2022.127692MaRDI QIDQ2101974zbMATH OpenOpenAlexFDO

Authors Jijuan Chen, Tao Wang

Publication date 7 December 2022

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2022.127692

zbMATH Keywords

edge-decompositiongem graphlinear 2-arboricitymaximum average degreeplane graphs

Mathematics Subject Classification ID

Designs and configurations (05Bxx) Graph theory (05Cxx)

Recommendations

• The linear 2-arboricity of plane graphs without 4-cycles and 5-cycles
• The linear 2-arboricity of some planar graphs.
• scientific article; zbMATH DE number 6453493
• The linear 2-arboricity of 1-planar graphs without 3-cycles
• An improved upper bound on the linear 2-arboricity of planar graphs

Cites work

• 4-圈不共点的平面图的线性2-荫度
• A note on the linear 2-arboricity of planar graphs
• A structural theorem for planar graphs with some applications
• An improved upper bound on the linear 2-arboricity of planar graphs
• An upper bound on the linear 2-arboricity of a planar graph
• Edge-partition and star chromatic index
• scientific article; zbMATH DE number 91047 (Why is no real title available?)
• scientific article; zbMATH DE number 1299961 (Why is no real title available?)
• scientific article; zbMATH DE number 6889807 (Why is no real title available?)
• scientific article; zbMATH DE number 6890370 (Why is no real title available?)
• scientific article; zbMATH DE number 2192133 (Why is no real title available?)
• Improved upper bound of linear 2-arboricity of planar graphs
• Light structures in 1-planar graphs with an application to linear 2-arboricity
• Linear 2-arboricity of planar graphs with neither 3-cycles nor adjacent 4-cycles
• Linear 2-arboricity of toroidal graphs
• On linear k-arboricity
• On the linear 2-arboricity of planar graph without normally adjacent 3-cycles and 4-cycles
• On the total coloring of planar graphs.
• Planar graphs without 5-cycles or without 6-cycles
• The linear 2-arboricity of 1-planar graphs without 3-cycles
• The linear 2-arboricity of planar graphs
• The linear 2-arboricity of planar graphs without 5-, 6-cycles with chords
• The linear 2-arboricity of planar graphs without adjacent short cycles
• The linear 2-arboricity of plane graphs without 4-cycles and 5-cycles
• The linear 2-arboricity of some planar graphs.
• The linear 2-arboricity of sparse graphs

Cited in

(3)

• scientific article; zbMATH DE number 6889807 (Why is no real title available?)
• scientific article; zbMATH DE number 7071489 (Why is no real title available?)
• On the linear arboricity of graphs with treewidth at most four

This page was built for publication: On linear 2-arboricity of certain graphs

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