r-Dynamic Chromatic Number of Some Line Graphs

An r -dynamic coloring of a graph G is a proper coloring c of the vertices such that | c ( N ( v ))| ≥ min { r , deg( v )}, for each v ∈ V ( G ). The r -dynamic chromatic number of a graph G is the smallest k such that G admits an r -dynamic coloring with k colors. In this paper, we obtain the r -dy...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Indian journal of pure and applied mathematics 2018-12, Vol.49 (4), p.591-600
Hauptverfasser:	Furmańczyk, Hanna, Vivin, J. Vernold, Mohanapriya, N.
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Applications of Mathematics Graph coloring Graph theory Graphs Mathematics Mathematics and Statistics Numerical Analysis Polynomials
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!