scientific article; zbMATH DE number 1299961
From MaRDI portal
Publication:4248536
DOI<129::AID-JGT5>3.0.CO;2-A 10.1002/(SICI)1097-0118(199906)31:2<129::AID-JGT5>3.0.CO;2-AzbMath0933.05056MaRDI QIDQ4248536
Publication date: 29 September 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items (34)
A Planar linear arboricity conjecture ⋮ Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday) ⋮ Linear 2-arboricity of planar graphs with neither 3-cycles nor adjacent 4-cycles ⋮ The linear arboricity of planar graphs without 5-, 6-cycles with chords ⋮ Graph factors and factorization: 1985--2003: a survey ⋮ An efficient case for computing minimum linear arboricity with small maximum degree ⋮ Edge coloring of signed graphs ⋮ The list linear arboricity of graphs ⋮ The structure of plane graphs with independent crossings and its applications to coloring problems ⋮ Minimum number of disjoint linear forests covering a planar graph ⋮ Partitioning edges of a planar graph into linear forests and a matching ⋮ Decomposing planar graphs into graphs with degree restrictions ⋮ Linear arboricity of degenerate graphs ⋮ Three ways to cover a graph ⋮ A decomposition method on solving the linear arboricity conjecture ⋮ On the linear arboricity of graphs with treewidth at most four ⋮ On an \(f\)-coloring generalization of linear arboricity of multigraphs ⋮ The linear arboricity of planar graphs of maximum degree seven is four ⋮ Edge covering pseudo-outerplanar graphs with forests ⋮ Unnamed Item ⋮ The linear arboricity of planar graphs with maximum degree at least 5 ⋮ Unnamed Item ⋮ On the linear arboricity of graphs embeddable in surfaces ⋮ Towards the linear arboricity conjecture ⋮ An introduction to the discharging method via graph coloring ⋮ A structural theorem for planar graphs with some applications ⋮ The linear arboricity of planar graphs with no short cycles ⋮ The conjunction of the linear arboricity conjecture and Lovász's path partition theorem ⋮ Linear arboricity of outer-1-planar graphs ⋮ The list linear arboricity of planar graphs with 7-cycles containing at most two chords ⋮ Linear arboricity of NIC-planar graphs ⋮ The linear arboricity of \(K_5\)-minor free graphs ⋮ On linear 2-arboricity of certain graphs ⋮ THE LINEAR 6-ARBORICITY OF THE COMPLETE BIPARTITE GRAPH Km,n
Cites Work
This page was built for publication:
