A note on dominator chromatic number of line graph and jump graph of some graphs

Authors : R. KALAİVANİ, D. VİJAYALAKSHMİ

Pages : 1350-1358

Doi:10.31801/cfsuasmas.529578

View : 16 | Download : 6

Publication Date : 2019-08-01

Article Type : Research Paper

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 Jinsert ignore into journalissuearticles values(S_{n});,Jinsert ignore into journalissuearticles values(C_{n}); and Jinsert ignore into journalissuearticles values(K_{1,n,n,n}); respectively.
Keywords : Coloring, domination, dominator doloring, line graph, jump graph and central graph