Total dominator coloring number of middle graphs

DOI10.1142/S1793830922500768zbMATH Open1516.05066arXiv2104.12305OpenAlexW3157287446MaRDI QIDQ6174159FDOQ6174159

Authors: Farshad Kazemnejad, Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli 

Publication date: 14 July 2023

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Abstract: A total dominator coloring of a graph G is a proper coloring of G in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic number of a graph is the minimum number of color classes in a total dominator coloring. In this article, we study the total dominator coloring on middle graphs by giving several bounds for the case of general graphs and trees. Moreover, we calculate explicitely the total dominator chromatic number of the middle graph of several known families of graphs.

Full work available at URL: https://arxiv.org/abs/2104.12305

Recommendations

• Total dominator coloring of central graphs.
• Dominator and total dominator colorings in graphs
• Total dominator coloring in product graphs
• Total dominator colorings and total domination in graphs
• Total dominator chromatic number of Mycieleskian graphs

zbMATH Keywords

total domination numbermiddle graphtotal dominator coloringtotal dominator chromatic number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Total domination in graphs
• Title not available (Why is that?)
• Traversability and connectivity of the middle graph of a graph
• Total dominator colorings and total domination in graphs
• Total dominator chromatic number of a graph
• Domination for Latin square graphs
• 3-tuple total domination number of Rook's graphs
• Domination number of middle graphs
• Total dominator coloring of central graphs.

Cited In (18)

• Total dominator chromatic number of some operations on a graph
• Total dominator colorings in caterpillars
• Total dominator chromatic number of Mycieleskian graphs
• Linear time algorithm for dominator chromatic number of trestled graphs
• Domination number of middle graphs
• Total dominator colorings in paths
• Dominator and total dominator colorings in graphs
• Total dominator coloring of circulant graphs \(C_n(a,b)\)
• Total dominator colorings and total domination in graphs
• Total dominator coloring in product graphs
• The dominated chromatic number of middle graphs
• Total dominator total coloring of a graph
• Dissimilarity between dominator and total dominator coloring of certain graphs
• Total dominator coloring of central graphs.
• Total dominator chromatic number of a graph
• Italian, 2-rainbow and Roman domination numbers in middle graphs
• Further results on (total) restrained Italian domination
• Total dominator colorings of \(P_4\)-reducible and \(P_4\)-tidy graphs.

This page was built for publication: Total dominator coloring number of middle graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6174159)