Total Global Dominator Coloring of Trees and Unicyclic Graphs


  • Chithra K. P. Department of Mathematics, Christ University, Bangalore-560029, Karnataka, INDIA.
  • Joseph Mayamma Department of Mathematics, Christ University, Bangalore-560029, Karnataka, INDIA.



Global dominator coloring, Total domination number, Total dominator coloring, Total global domination number, Total global dominator coloring, Trees, Unicyclic graphs. MSC2020: 05C15, 05C69


          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.


Download data is not yet available.


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.

Omran A A, Oda H H. H_n-Domination in graphs. Baghdad Sci J. 2019; 16 (1) (Suppl.): 242-247.

Gera R. On the dominator colorings in bipartite graphs. Fourth International Conference on Information Technology (ITNG'07). IEEE, 2007. DOI: 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. .

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:

Chartrand G, Zhang P. Chromatic Graph Theory. 1st Ed. Chapman and Hall/CRC Press, Bocca Raton, USA. 2009. 504P