Linear 2-arboricity of planar graphs with neither 3-cycles nor adjacent 4-cycles

DOI10.1007/S00373-011-1122-2MaRDI QIDQ2376098zbMATH OpenOpenAlexFDO

Authors Hong-Xia Niu, Jiansheng Cai

Publication date 26 June 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-011-1122-2

zbMATH Keywords

cyclelinear 2-arboricity cycleplanar graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• The linear 2-arboricity of planar graphs without adjacent short cycles
• Linear 2-arboricity of planar graphs with 5-cycles not adjacent to short cycles
• On the linear 2-arboricity of planar graph without normally adjacent 3-cycles and 4-cycles
• The linear arboricity of planar graphs without adjacent 4-cycles
• An upper bound of the linear 2-arboricity of planar graphs with neither 5-cycles nor adjacent 4-cycles

Cites work

• Algorithmic aspects of linear k-arboricity
• scientific article; zbMATH DE number 3989394 (Why is no real title available?)
• scientific article; zbMATH DE number 3717365 (Why is no real title available?)
• 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 1299961 (Why is no real title available?)
• scientific article; zbMATH DE number 734483 (Why is no real title available?)
• Linear \(k\)-arboricities on trees
• On linear k-arboricity
• On the linear k-arboricity of cubic 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
• The linear arboricity of series-parallel graphs
• The linear arboricity of some regular graphs
• Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5

Cited in

(10)

• On linear 2-arboricity of certain graphs
• The linear arboricity of planar graphs without adjacent 4-cycles
• The linear 2-arboricity of planar graphs without adjacent short cycles
• Linear 2-arboricity of planar graphs without intersecting 5-cycles
• scientific article; zbMATH DE number 6889807 (Why is no real title available?)
• scientific article; zbMATH DE number 6890370 (Why is no real title available?)
• 4-圈不共点的平面图的线性2-荫度
• On the linear 2-arboricity of planar graph without normally adjacent 3-cycles and 4-cycles
• Linear 2-arboricity of planar graphs with 5-cycles not adjacent to short cycles
• An upper bound of the linear 2-arboricity of planar graphs with neither 5-cycles nor adjacent 4-cycles

This page was built for publication: Linear 2-arboricity of planar graphs with neither 3-cycles nor adjacent 4-cycles

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