Acyclic colorings of graphs with bounded degree

DOI10.1007/S11425-016-5126-5zbMath1347.05062arXiv1511.04207OpenAlexW3099784505MaRDI QIDQ310229

Anna Fiedorowicz, Elżbieta Sidorowicz, Mieczysław Borowiecki, Katarzyna Jesse-Józefczyk

Publication date: 8 September 2016

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.04207

zbMATH Keywords

computational complexityacyclic coloringsubcubic graphbounded degree graphacyclic colouring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (8)

Acyclic choosability of graphs with bounded degree ⋮ Acyclic colorings of graphs with bounded degree ⋮ Acyclic coloring of claw-free graphs with small degree ⋮ The complexity of some acyclic improper colourings ⋮ Satisfactory graph partition, variants, and generalizations ⋮ Acyclic improper colouring of graphs with maximum degree 4 ⋮ Acyclic \(L\)-coloring of graphs with maximum degrees 5 and 6 ⋮ Acyclic coloring of graphs with maximum degree at most six

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Acyclic colorings of graphs with bounded degree
• The complexity of some acyclic improper colourings
• Acyclic colorings of subcubic graphs
• Acyclic improper colourings of graphs with bounded maximum degree
• Graphs with maximum degree \(6\) are acyclically \(11\)-colorable
• Acyclic improper colouring of graphs with maximum degree 4
• Graphs with maximum degree 5 are acyclically 7-colorable
• Acyclic reducible bounds for outerplanar graphs
• Estimation of sparse hessian matrices and graph coloring problems
• Acyclic coloring of graphs
• A survey of hereditary properties of graphs
• Acrylic improper colorings of graphs
• The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
• On partitions of hereditary properties of graphs
• What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
• Acyclic dominating partitions
• Acyclic colorings of planar graphs

This page was built for publication: Acyclic colorings of graphs with bounded degree