Dynamic coloring and list dynamic coloring of planar graphs

DOI10.1016/J.DAM.2013.03.005MaRDI QIDQ2446867zbMATH OpenOpenAlexFDO

Authors Seog-Jin Kim, Sang June Lee, Won-Jin Park

Publication date 22 April 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.03.005

zbMATH Keywords

dynamic chromatic number dynamic coloring four color theorem planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

Dynamic list coloring of 1-planar graphs
On the list dynamic coloring of graphs
Dynamic list coloring of bipartite graphs
List colourings of planar graphs
The structure and the list 3-dynamic coloring of outer-1-planar graphs
List Dynamic Coloring of Sparse Graphs
On the dynamic coloring of graphs
Multiple list colouring of planar graphs
On dynamic coloring for planar graphs and graphs of higher genus
List \(r\)-dynamic coloring of sparse graphs

Cites work

Conditional colorings of graphs
Dynamic list coloring of bipartite graphs
Every planar graph is 5-choosable
Every planar map is four colorable. I: Discharging
Every planar map is four colorable. II: Reducibility
scientific article; zbMATH DE number 2203240 (Why is no real title available?)
scientific article; zbMATH DE number 2197944 (Why is no real title available?)
List Dynamic Coloring of Sparse Graphs
On dynamic coloring for planar graphs and graphs of higher genus
On the dynamic coloring of graphs
On the list dynamic coloring of graphs
The dynamic coloring numbers of pseudo-Halin graphs

Cited in

(51)

Bounds on the dynamic chromatic number of a graph in terms of its chromatic number
Dynamic coloring parameters for graphs with given genus
r-hued coloring of sparse graphs
List r-hued chromatic number of graphs with bounded maximum average degrees
List 3-dynamic coloring of graphs with small maximum average degree
List r-dynamic coloring of graphs with small maximum average degree
Upper bounds of r-hued colorings of planar graphs
3-dynamic coloring of planar triangulations
3-dynamic coloring and list 3-dynamic coloring of \(K_{1, 3}\)-free graphs
On \(r\)-hued list coloring of \(K_4 ( 7 )\)-minor free graphs
\(r\)-dynamic chromatic number of extended neighborhood corona of complete graph with some graphs
On list \(r\)-hued coloring of outer-1-planar graphs
The \(r\)-dynamic chromatic number of planar graphs without 4-,5-cycles
Graph \(r\)-hued colorings -- a survey
Independent domination, colorings and the fractional idomatic number of a graph
Decomposition and r-hued coloring of K₄(7)-minor free graphs
On list 3-dynamic coloring of near-triangulations
\(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\)
On dynamic coloring of certain cycle-related graphs
List \(r\)-dynamic coloring of sparse graphs
On \(r\)-dynamic coloring of grids
On \(r\)-hued colorings of graphs without short induced paths
Optimal \(r\)-dynamic coloring of sparse graphs
Dynamic list coloring of 1-planar graphs
Element deletion changes in dynamic coloring of graphs
On \(r\)-dynamic coloring of graphs
Dynamic coloring of graphs having no \(K_5\) minor
Fractional domatic, idomatic, and total domatic numbers of a graph
The dynamic coloring numbers of pseudo-Halin graphs
Adapted list coloring of planar graphs
On dynamic coloring for planar graphs and graphs of higher genus
The structure and the list 3-dynamic coloring of outer-1-planar graphs
List Dynamic Coloring of Sparse Graphs
Channel assignment with \(r\)-dynamic coloring
Dynamic coloring on restricted graph classes
Dynamic list coloring of bipartite graphs
Weak dynamic coloring of planar graphs
Weak-dynamic coloring of graphs beyond-planarity
On r-hued coloring of product graphs
List dynamic coloring of sparse graphs and series-parallel graphs
The list \(r\)-hued coloring of \(K_{m, n}\)
List dynamic 4-coloring of planar graphs
List 3-dynamic colorings of planar graphs
A note on the r-hued coloring of planar graphs
Dynamic coloring of IC-planar graphs
Dynamic coloring on restricted graph classes
3-IC planar graphs are dynamically 9-choosable
Improved bounds of r-hued colorings of planar graphs
Adynamic coloring of graphs
On \(r\)-dynamic chromatic number of graphs
On the list dynamic coloring of graphs

This page was built for publication: Dynamic coloring and list dynamic coloring of planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2446867)