EUVIMEDEUVIMED entdecken
Open Access · CC0

Total dominator coloring of the lexicographic product of graphs

Adel Kazemi, Canan Çiftçi

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →