Total dominator coloring of the lexicographic product of graphs
Filomat · 2025 · 39 (19) · 6743-6751
DOI: 10.2298/fil2519743k ↗Kurz gefasst
Fachartikel in der Zeitschrift Filomat, 2025. Verfasst von Adel Kazemi und 1 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC0).
Abstract (Originalsprache)
A total dominator coloring of a graph which has no isolated vertex is a proper vertex coloring of the graph in which each vertex of the graph is adjacent to all vertices of some (other) color class. The total dominator chromatic number of a graph is the minimum size of color classes in a total dominator coloring of the graph. This paper establishes the total dominator coloring of the lexicographic product of graphs. Firstly, we present some graphs whose total dominator chromatic numbers are same. Also we show some graphs whose total dominator chromatic numbers are equal to their chromatic numbers. Then, after presenting four upper bounds and a lower bound for the total dominator chromatic number of the lexicographic product of two graphs, we give a sufficient condition for that the total dominator chromatic number of the lexicographic product of two graphs to be equal to the total dominator chromatic number of the lexicographic product of the first graph to a complete graph. We next establish a Nordhaus-Gaddum-like relation for the total dominator chromatic number of the lexicographic product of two graphs, and finally find the total dominator chromatic number of the lexicographic product of a star, a wheel or a complete graph with an arbitrary graph.
Zitieren
APA
Kazemi, A., & Çiftçi, C. (2025). Total dominator coloring of the lexicographic product of graphs. Filomat, 39(19), 6743-6751. https://doi.org/10.2298/fil2519743k
Vancouver
Kazemi A, Çiftçi C. Total dominator coloring of the lexicographic product of graphs. Filomat. 2025;39(19):6743-6751. doi:10.2298/fil2519743k
BibTeX
@article{Kazemi2025,
author = {Kazemi, Adel and Çiftçi, Canan},
title = {Total dominator coloring of the lexicographic product of graphs},
journal = {Filomat},
year = {2025},
volume = {39},
number = {19},
pages = {6743--6751},
doi = {10.2298/fil2519743k}
}
EUVIMED