2017/05/29 by Nima Ghanbari, Ghanbari, Nima, Saeid Alikhani +1
Computer Science · Mathematics · #05C15 #05C69 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications
paper · pdf · doi:10.48550/arxiv.1705.10231
openalex publication_date 2017/05/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Let G be a simple graph. A total dominator coloring of G, is a proper coloring of the vertices of G in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic (TDC) number χdt(G) of G, is the minimum number of colors among all total dominator coloring of G. The neighbourhood corona of two graphs G1 and G2 is denoted by G1 ⋆ G2 and is the graph obtained by taking one copy of G1 and |V(G1)| copies of G2, and joining the neighbours of the ith vertex of G1 to every vertex in the ith copy of G2. In this paper, we study the total dominator chromatic number of the neighbourhood of two graphs and investigate the total dominator chromatic number of r-gluing of two graphs. Stability (bondage number) of total dominator chromatic number of G is the minimum number of vertices (edges) of G whose removal changes the TDC-number of G. We study the stability and bondage number of certatin graphs.