On \(r\)-dynamic coloring of graphs
From MaRDI portal
Publication:277619
DOI10.1016/j.dam.2016.01.016zbMath1335.05065OpenAlexW4205455326MaRDI QIDQ277619
Suil O, Sogol Jahanbekam, Douglas B. West, Jae-Hoon Kim
Publication date: 2 May 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.01.016
Related Items
On the \(r\)-dynamic coloring of subdivision-edge coronas of a path ⋮ On the \(r\)-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph ⋮ On the \(r\)-dynamic coloring of the direct product of a path with either a path or a cycle ⋮ On r-dynamic chromatic number of some brick product graphs C(2n, 1, p) ⋮ Graph \(r\)-hued colorings -- a survey ⋮ Dynamic coloring parameters for graphs with given genus ⋮ Independent domination, colorings and the fractional idomatic number of a graph ⋮ Dynamic coloring on restricted graph classes ⋮ On \(r\)-hued colorings of graphs without short induced paths ⋮ Weak dynamic coloring of planar graphs ⋮ Optimal \(r\)-dynamic coloring of sparse graphs ⋮ Weak-dynamic coloring of graphs beyond-planarity ⋮ The $r$-dynamic edge coloring of a closed helm graph ⋮ On \(r\)-dynamic chromatic number of graphs ⋮ Brooks-type theorem for \(r\)-hued coloring of graphs ⋮ On list 3-dynamic coloring of near-triangulations ⋮ List 3-dynamic coloring of graphs with small maximum average degree ⋮ List \(r\)-dynamic coloring of graphs with small maximum average degree ⋮ Unnamed Item ⋮ A counterexample to montgomery's conjecture on dynamic colourings of regular graphs ⋮ 3-dynamic coloring of planar triangulations ⋮ Fractional Domatic, Idomatic, and Total Domatic Numbers of a Graph ⋮ List \(r\)-dynamic coloring of sparse graphs ⋮ \(r\)-Dynamic chromatic number of some line graphs ⋮ r-Dynamic coloring of the corona product of graphs ⋮ On \(r\)-dynamic coloring of grids ⋮ On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph ⋮ The structure and the list 3-dynamic coloring of outer-1-planar graphs
Cites Work
- On the dynamic coloring of graphs
- Dynamic chromatic number of regular graphs
- Kneser's conjecture, chromatic number, and homotopy
- On \(r\)-dynamic chromatic number of graphs
- On the list dynamic coloring of graphs
- Three short proofs in graph theory
- A short proof of Kneser's conjecture
- Hypergraph colouring and the Lovász local lemma
- Dynamic coloring parameters for graphs with given genus
- On \(r\)-dynamic coloring of grids
- Dynamic coloring and list dynamic coloring of planar graphs
- List Dynamic Coloring of Sparse Graphs
- Semi-Strong Colouring of Intersecting Hypergraphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
