Öz
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.
Anahtar Kelimeler
Coloring domination dominator doloring line graph jump graph and central graph
Kaynakça
- 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.
Öz
Kaynakça
- 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.
Ayrıntılar
| Birincil Dil | İngilizce |
|---|---|
| Bölüm | Makaleler |
| Yazarlar | |
| Yayımlanma Tarihi | 1 Ağustos 2019 |
| Gönderilme Tarihi | 5 Şubat 2018 |
| Kabul Tarihi | 27 Haziran 2018 |
| Yayımlandığı Sayı | Yıl 2019 Cilt: 68 Sayı: 2 |
Kaynak Göster
Cited By
On the double total dominator chromatic number of graphs
Discrete Mathematics, Algorithms and Applications
https://doi.org/10.1142/S1793830921501548
Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics.
