scientific article; zbMATH DE number 1299961

DOI10.1002/(SICI)1097-0118(199906)31:2%3C129::AID-JGT5%3E3.0.CO;2-AMaRDI QIDQ4248536zbMATH OpenFDO

Authors Jian-Liang Wu

Publication date 29 September 1999

zbMATH Keywords

planar graphslinear forestslinear arboricitylinear colouring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• On the linear vertex-arboricity of a planar graph
• The linear arboricity of planar graphs of maximum degree seven is four
• A result on linear arboricity of planar graphs.
• The linear arboricity of planar graphs with maximum degree at least 7

Cites work

• scientific article; zbMATH DE number 3957129 (Why is no real title available?)
• scientific article; zbMATH DE number 4112607 (Why is no real title available?)
• On the total coloring of planar graphs.

Cited in

(39)

• On linear 2-arboricity of certain graphs
• Minimum number of disjoint linear forests covering a planar graph
• scientific article; zbMATH DE number 7266381 (Why is no real title available?)
• On the linear arboricity of graphs with treewidth at most four
• A decomposition method on solving the linear arboricity conjecture
• Linear 2-arboricity of planar graphs with neither 3-cycles nor adjacent 4-cycles
• Partitioning edges of a planar graph into linear forests and a matching
• Edge covering pseudo-outerplanar graphs with forests
• Linear arboricity of 1-planar graphs
• On the linear arboricity of graphs embeddable in surfaces
• Edge coloring of signed graphs
• The linear arboricity of planar graphs with no short cycles
• On point-linear arboricity of planar graphs
• Linear arboricity of NIC-planar graphs
• Some results on linear arboricity
• The conjunction of the linear arboricity conjecture and Lovász's path partition theorem
• Linear arboricity of IC-planar graphs
• Decomposing planar graphs into graphs with degree restrictions
• Linear arboricity of outer-1-planar graphs
• The linear arboricity of planar graphs with maximum degree at least 5
• On an \(f\)-coloring generalization of linear arboricity of multigraphs
• Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday)
• Towards the linear arboricity conjecture
• The list linear arboricity of graphs
• The structure of plane graphs with independent crossings and its applications to coloring problems
• The list linear arboricity of planar graphs with 7-cycles containing at most two chords
• Three ways to cover a graph
• Linear arboricity of degenerate graphs
• On the linear vertex-arboricity of a planar graph
• scientific article; zbMATH DE number 7108969 (Why is no real title available?)
• The Linear Arboricity of Graphs on Surfaces of Negative Euler Characteristic
• The linear arboricity of planar graphs of maximum degree seven is four
• Graph factors and factorization: 1985--2003: a survey
• A structural theorem for planar graphs with some applications
• The linear arboricity of \(K_5\)-minor free graphs
• An introduction to the discharging method via graph coloring
• An efficient case for computing minimum linear arboricity with small maximum degree
• The linear arboricity of planar graphs without 5-, 6-cycles with chords
• The linear 6-arboricity of the complete bipartite graph \(K_{m,n}\)

This page was built for publication:

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