Total Global Dominator Coloring of Trees and Unicyclic Graphs

Article Sidebar

pdf
Published: Aug 1, 2023
DOI: https://doi.org/10.21123/bsj.2023.6457
Keywords:
Global dominator coloring, Total domination number, Total dominator coloring, Total global domination number, Total global dominator coloring, Trees, Unicyclic graphs. MSC2020: 05C15, 05C69

Main Article Content

Chithra K. P.
Department of Mathematics, Christ University, Bangalore-560029, Karnataka, INDIA.
https://orcid.org/0000-0003-3871-1345
Joseph Mayamma
Department of Mathematics, Christ University, Bangalore-560029, Karnataka, INDIA.

Abstract

          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

Article Details

How to Cite
1.
Total Global Dominator Coloring of Trees and Unicyclic Graphs. Baghdad Sci.J [Internet]. 2023 Aug. 1 [cited 2025 Feb. 22];20(4):1380. Available from: https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6457
Issue
Vol. 20 No. 4 (2023): Issue 4
Section
article
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

1.
Total Global Dominator Coloring of Trees and Unicyclic Graphs. Baghdad Sci.J [Internet]. 2023 Aug. 1 [cited 2025 Feb. 22];20(4):1380. Available from: https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6457
Crossref
Scopus
Google Scholar
Europe PMC

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