Total Global Dominator Coloring of Trees and Unicyclic Graphs
DOI:
https://doi.org/10.21123/bsj.2023.6457Keywords:
Global dominator coloring, Total domination number, Total dominator coloring, Total global domination number, Total global dominator coloring, Trees, Unicyclic graphs. MSC2020: 05C15, 05C69Abstract
A total global dominator coloring of a graph is a proper vertex coloring of with respect to which every vertex in dominates a color class, not containing and does not dominate another color class. The minimum number of colors required in such a coloring of is called the total global dominator chromatic number, denoted by . In this paper, the total global dominator chromatic number of trees and unicyclic graphs are explored.
Received 1/7/2021, Accepted 27/7/2022, Published Online First 20/1/2023
References
Kulli V R, Janakiram B. The total global domination number of a graph. Indian J Pure Appl Math. 1996; 27(6): 537–542.
Al-Harere M N, Mitlif R J, Sadiq F A. Variant domination types for a complete h-ary tree. Baghdad Sci J. 2021;18(1) (Suppl.): 797-782. https://doi.org/10.21123/bsj.2021.18.1(Suppl.).0797
Omran A A, Oda H H. H_n-Domination in graphs. Baghdad Sci J. 2019; 16 (1) (Suppl.): 242-247. https://doi.org/10.21123/bsj.2019.16.1(Suppl.).0242
Gera R. On the dominator colorings in bipartite graphs. Fourth International Conference on Information Technology (ITNG'07). IEEE, 2007. DOI: https://doi.org/ 10.1109/ITNG.2007.142 .
Kazemi A P. Total dominator chromatic number of a graph. Trans Comb. 2015; 4(2): 57-68.
Henning M A. Dominator and total dominator colorings in graphs. In Structures of Domination in Graphs. 2021:101-133. Springer. https://doi.org/10.1007/978-3-030-58892-2_5 .
Chithra K P, Joseph M. Total domination coloring of graphs. J Math Comput Sci. 2020; 11(1): 442-458.
Hamid I S, Rajeswari M. Global dominator coloring of graphs. Discuss. Math Graph Theory. 2019; 39(2): 325–339.
Chithra K P, Joseph M. Total global dominator coloring of graphs. In Recent Advancements in Graph Theory. 1st Ed. CRC Press, Bocca Raton, USA. 2020: 315-327.
Harary F. Graph theory, Narosa Publ. House, New Delhi. 2001.
Haynes T W, Hedetniemi S, Slater P J. Fundamentals of domination in graphs. 1st Ed CRC press. 2013. 464P: https://doi.org/10.1201/9781482246582
Chartrand G, Zhang P. Chromatic Graph Theory. 1st Ed. Chapman and Hall/CRC Press, Bocca Raton, USA. 2009. 504P
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Baghdad Science Journal
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
