A note on dominator chromatic number of line graph and jump graph of some graphs
No Thumbnail Available
Files
Date
2019-08-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Ankara Üniversitesi Fen Fakültesi
Abstract
A dominator coloring is a coloring of the vertices of a graph such that every vertex is either alone in its color class or adjacent to all vertices of at least one other color class. In this paper, we obtain the dominator chromatic number for the Line graph of some graphs, Central graph of Line graph of Star graph and Central graph of Line graph of Double Star graph. And also we obtain the dominator chromatic number for J(S_{n}),J(C_{n}) and J(K_{1,n,n,n}) respectively.
Description
Keywords
Coloring, Domination, Dominator doloring