Acyclic colorings of subcubic graphs
From MaRDI portal
Publication:834929
DOI10.1016/j.ipl.2004.08.002zbMath1169.05325OpenAlexW1989098251WikidataQ56390808 ScholiaQ56390808MaRDI QIDQ834929
Publication date: 27 August 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2004.08.002
Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (52)
Acyclic colorings of graphs with bounded degree ⋮ Local conditions for planar graphs of acyclic edge coloring ⋮ Analysis of a heuristic for acyclic edge colouring ⋮ Acyclic coloring of graphs of maximum degree five: nine colors are enough ⋮ Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4 ⋮ Acyclic edge coloring of planar graphs without small cycles ⋮ Acyclic coloring with few division vertices ⋮ Acyclic colorings of graph subdivisions revisited ⋮ Acyclic edge coloring of graphs with large girths ⋮ Some results on acyclic edge coloring of plane graphs ⋮ Acyclic vertex coloring of graphs of maximum degree 5 ⋮ Hardness transitions and uniqueness of acyclic colouring ⋮ Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices ⋮ On acyclic edge coloring of toroidal graphs ⋮ Graphs with maximum degree \(6\) are acyclically \(11\)-colorable ⋮ Acyclic chromatic index of planar graphs with triangles ⋮ Acyclic edge coloring of planar graphs without 5-cycles ⋮ Acyclic edge colouring of plane graphs ⋮ Acyclic chromatic indices of planar graphs with girth at least five ⋮ Acyclic chromatic indices of fully subdivided graphs ⋮ Acyclic and star colorings of cographs ⋮ Acyclic edge coloring of planar graphs without 4-cycles ⋮ Acyclic edge coloring of 4-regular graphs without 3-cycles ⋮ A survey of graph coloring - its types, methods and applications ⋮ The acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 4-cycle ⋮ Linear colorings of subcubic graphs ⋮ Acyclic edge coloring of planar graphs without adjacent cycles ⋮ Acyclic vertex coloring of graphs of maximum degree six ⋮ Acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 6-cycle ⋮ Acyclic and star coloring of \(P_4\)-reducible and \(P_4\)-sparse graphs ⋮ An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs ⋮ Acyclic edge coloring of planar graphs without cycles of specific lengths ⋮ The complexity of some acyclic improper colourings ⋮ Improved bounds for acyclic chromatic index of planar graphs ⋮ Acyclically 3-colorable planar graphs ⋮ Acyclic edge colouring of planar graphs without short cycles ⋮ About acyclic edge colourings of planar graphs ⋮ Optimal acyclic edge colouring of grid like graphs ⋮ Acyclic improper colouring of graphs with maximum degree 4 ⋮ Acyclic edge coloring of IC-planar graphs ⋮ Acyclic chromatic indices of planar graphs with large girth ⋮ Acyclic edge chromatic number of outerplanar graphs ⋮ Acyclic edge coloring of subcubic graphs ⋮ Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles ⋮ Acyclic edge coloring of triangle-free 1-planar graphs ⋮ On the acyclic chromatic number of Hamming graphs ⋮ Acyclic edge coloring of chordal graphs with bounded degree ⋮ Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs ⋮ Acyclic Vertex Coloring of Graphs of Maximum Degree Six ⋮ Acyclic edge coloring of 2-degenerate graphs ⋮ A note on acyclic edge coloring of complete bipartite graphs ⋮ The \(r\)-acyclic chromatic number of planar graphs
Cites Work
- Unnamed Item
- Unnamed Item
- On acyclic colorings of planar graphs
- Algorithmic aspects of acyclic edge colorings
- Minimum feedback vertex set and acyclic coloring.
- Acyclic edge colorings of graphs
- Acyclic Colourings of Planar Graphs with Large Girth
- Acyclic coloring of graphs
- Acyclic list 7‐coloring of planar graphs
- Acyclic colorings of planar graphs
This page was built for publication: Acyclic colorings of subcubic graphs
