Geodesic
Global dominated coloring of graphs
Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 4, pp. 1293-1309

Voir la notice de l'article provenant de la source Library of Science

In this paper, we initiate a study of global dominated coloring of graphs as a variation of dominated colorings. A global dominated coloring of a graph G is a proper coloring such that for each color class there are at least two vertices, one of which is adjacent to all the vertices of this class while the other one is not adjacent to any vertex of the class. The global dominated chromatic number of G is the minimum number of colors used among all global dominated colorings of G. In this paper, we establish various bounds on the global dominated chromatic number of a graph in terms of some graph invariants including the order, dominated chromatic number, domination number and total domination number. Moreover, characterizations of extremal graphs attaining some of these bounds are provided. We also discuss the global dominated coloring in trees and split graphs.
Keywords: global dominated coloring, dominated coloring, dominated chromatic number 
@article{DMGT_2024_44_4_a3,
     author = {Kalarkop, David A. and Sahul Hamid, Ismail and Chellali, Mustapha and Rangarajan, R.},
     title = {Global dominated coloring of graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {1293--1309},
     publisher = {mathdoc},
     volume = {44},
     number = {4},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2024_44_4_a3/}
}
TY  - JOUR
AU  - Kalarkop, David A.
AU  - Sahul Hamid, Ismail
AU  - Chellali, Mustapha
AU  - Rangarajan, R.
TI  - Global dominated coloring of graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2024
SP  - 1293
EP  - 1309
VL  - 44
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2024_44_4_a3/
LA  - en
ID  - DMGT_2024_44_4_a3
ER  - 
%0 Journal Article
%A Kalarkop, David A.
%A Sahul Hamid, Ismail
%A Chellali, Mustapha
%A Rangarajan, R.
%T Global dominated coloring of graphs
%J Discussiones Mathematicae. Graph Theory
%D 2024
%P 1293-1309
%V 44
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2024_44_4_a3/
%G en
%F DMGT_2024_44_4_a3
Kalarkop, David A.; Sahul Hamid, Ismail; Chellali, Mustapha; Rangarajan, R. Global dominated coloring of graphs. Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 4, pp. 1293-1309. http://geodesic.mathdoc.fr/item/DMGT_2024_44_4_a3/