- Tytuł:
- Global dominated coloring of graphs
- Autorzy:
-
Kalarkop, David A.
Sahul Hamid, Ismail
Chellali, Mustapha
Rangarajan, R. - Tematy:
-
global dominated coloring
dominated coloring
dominated chromatic number - Pokaż więcej
- Data publikacji:
- 2024
- Powiązania:
- https://bibliotekanauki.pl/articles/59945806.pdf Link otwiera się w nowym oknie
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2024, 44, 4; 1293-1309
2083-5892 - Opis:
- 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.
- Dostawca treści:
- Biblioteka Nauki
Artykuł