BOOK-CHAPTER

Total Global Dominator Coloring of Graphs

Abstract

The minimum number of colors required for the total global dominator coloring of graph is called the total global dominator chromatic number. A graph coloring is an assignment of colors to vertices or edges or both of graph. The minimum number of colors required to color the vertices of a graph such that the adjacent vertices possess different colors is known as chromatic number of graph. In the light of the above notions, a total dominator coloring of a graph can be viewed as a proper coloring in which every vertex of graph has a proper dom-color class. It is clear that all graphs which admit a total global dominator coloring also admit a global dominator coloring and every total global dominator coloring is also a global dominator coloring. The chapter provides the conditions for a graph of order to admit total global dominator coloring and the bounds. Here they also find the relationships between the parameters.

Keywords:
Fractional coloring Brooks' theorem Complete coloring Mathematics Combinatorics Graph Chordal graph 1-planar graph

Metrics

1
Cited By
0.57
FWCI (Field Weighted Citation Impact)
1
Refs
0.68
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Global dominator coloring of graphs

M. RajeswariI. Sahul Hamid

Journal:   Discussiones Mathematicae Graph Theory Year: 2018 Vol: 39 (2)Pages: 325-325
JOURNAL ARTICLE

Total Global Dominator Coloring of Trees and Unicyclic Graphs

K. P. ChithraMathew Joseph

Journal:   Baghdad Science Journal Year: 2023
JOURNAL ARTICLE

Global dominator coloring of unicyclic graphs

M. RajeswariA. AnithaI. Sahul Hamid

Journal:   Asian-European Journal of Mathematics Year: 2023 Vol: 16 (07)
JOURNAL ARTICLE

Complexity of Total Dominator Coloring in Graphs

Michael A. HenningKusumArti PandeyKaustav Paul

Journal:   Graphs and Combinatorics Year: 2023 Vol: 39 (6)
JOURNAL ARTICLE

Total dominator coloring number of middle graphs

Farshad KazemnejadBehnaz PahlavsayElisa PalezzatoMichele Torielli

Journal:   Discrete Mathematics Algorithms and Applications Year: 2022 Vol: 15 (02)
© 2026 ScienceGate Book Chapters — All rights reserved.