scientific article; zbMATH DE number 3616457

zbMath0397.05023MaRDI QIDQ4180377

Michael Burstein

Publication date: 1979

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Every 4-Valent Graph Has An Acyclic 5-Colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Acyclic choosability of graphs with bounded degree ⋮ Acyclically 4-colorable triangulations ⋮ Improved bounds on the generalized acyclic chromatic number ⋮ Acyclic colorings of subcubic graphs ⋮ Acyclic colorings of graphs with bounded degree ⋮ Analysis of a heuristic for acyclic edge colouring ⋮ Acyclic coloring of graphs of maximum degree five: nine colors are enough ⋮ The acircuitic directed star arboricity of subcubic graphs is at most four ⋮ Acyclic coloring of graphs with maximum degree 7 ⋮ Acyclic coloring of claw-free graphs with small degree ⋮ Acyclic edge coloring of planar graphs without small cycles ⋮ Acyclic coloring with few division vertices ⋮ Acyclic chromatic index of chordless graphs ⋮ Improved upper bounds on acyclic edge colorings ⋮ Acyclic vertex coloring of graphs of maximum degree 5 ⋮ Hardness transitions and uniqueness of acyclic colouring ⋮ Graphs with maximum degree \(6\) are acyclically \(11\)-colorable ⋮ Acyclic edge coloring of planar graphs with \(\varDelta\) colors ⋮ The method of coloring in graphs and its application ⋮ Acyclic edge coloring of graphs ⋮ A survey of graph coloring - its types, methods and applications ⋮ Acyclic vertex coloring of graphs of maximum degree six ⋮ Improved bounds on acyclic edge colouring ⋮ On acyclic edge-coloring of the complete bipartite graphs \(K_{2p-1, 2p-1}\) for odd prime \(p\) ⋮ Optimal acyclic edge‐coloring of cubic graphs ⋮ Optimal acyclic edge colouring of grid like graphs ⋮ Acyclic improper colouring of graphs with maximum degree 4 ⋮ Acyclic \(L\)-coloring of graphs with maximum degrees 5 and 6 ⋮ A polyhedral study of the acyclic coloring problem ⋮ On acyclic edge-coloring of complete bipartite graphs ⋮ Acyclic edge coloring of subcubic graphs ⋮ Acyclic coloring of graphs and entropy compression method ⋮ Acyclic and \(k\)-distance coloring of the grid ⋮ Acyclic edge coloring of planar graphs with large girth ⋮ Acyclic Vertex Coloring of Graphs of Maximum Degree Six ⋮ Acyclic coloring of graphs with maximum degree at most six ⋮ A note on acyclic edge coloring of complete bipartite graphs ⋮ Minimum feedback vertex set and acyclic coloring. ⋮ The \(r\)-acyclic chromatic number of planar graphs