Dynamic coloring parameters for graphs with given genus

A proper vertex coloring of a graph $G$ is $r$-dynamic if for each $v\in V(G)$, at least $\min\{r,d(v)\}$ colors appear in $N_G(v)$. In this paper we investigate $r$-dynamic versions of coloring, list coloring, and paintability. We prove that planar and toroidal graphs are 3-dynamically 10-colorable...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Loeb, Sarah, Mahoney, Thomas, Reiniger, Benjamin, Wise, Jennifer
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!