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

Year 2019, Volume: 68 Issue: 2, 1350 - 1358, 01.08.2019

R. Kalaivani D. Vijayalakshmi

https://doi.org/10.31801/cfsuasmas.529578

Cited By: 1

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.

Keywords

Coloring, domination, dominator doloring, line graph, jump graph and central graph

References

• Chartrand, G., Hevia, H.E., Jarrett, B. and Schultz, M., Subgraph distances in graphs defined by edge transfers, Discrete Math, 170 (1997), 63-79.
• Chellali, M. and Maffray, F., Dominator Colorings in Some Classes of Graphs, Graphs Combin, 28 (2012), 97-107. doi:10.1007/s00373-010-1012-z
• Gera, R., Horton, S. and Rasmussen, C., Dominator Colorings and Safe Clique Partitions, Congressus Numerantium, (2006), 19-32.
• Gera, R., On The Dominator Colorings in Bipartite Graphs in: Proceedings of the 4th International Conference on Information Technology: New Generations (2007), 947-952.
• Gera, R.M, On Dominator Coloring in Graphs, Graph Theory Notes N.Y. LII, (2007), 947 - 952.
• Haynes, T.W., Hedetniemi, S.T. and Slater, P.J, Fundamentals of Domination in Graphs, Marcel Dekker., New york, 1998.
• Kavitha, K. and David, N.G., Dominator Coloring of Central Graphs, International Journal of Computer Applications, 51(12), (2012), 11-14.
• Kavitha, K. and David, N. G., Dominator Coloring on Star and Double Star Graph Families, International Journal of Computer Applications, 48(3), (2012), 22-25.
• Vijayalakshmi, D., Study on b-Chromatic Colouring of Graphs,Ph.D Thesis, Bharathiar University, Coimbatore, India, (2012). west : West, D. B., Introduction to Graph Theorey, 2nd ed., Prentice Hall, USA, 2001.