More on the total dominator chromatic number of a graph
Abstract
Let be a simple graph. A total dominator coloring of , is a proper coloring of the vertices of in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic (TDC) number of , is the minimum number of colors among all total dominator coloring of . The neighbourhood corona of two graphs and is denoted by and is the graph obtained by taking one copy of and copies of , and joining the neighbours of the th vertex of to every vertex in the th copy of . In this paper, we study the total dominator chromatic number of the neighbourhood of two graphs and investigate the total dominator chromatic number of -gluing of two graphs. Stability (bondage number) of total dominator chromatic number of is the minimum number of vertices (edges) of whose removal changes the TDC-number of . We study the stability and bondage number of certatin graphs.
Keywords
Cite
@article{arxiv.1705.10231,
title = {More on the total dominator chromatic number of a graph},
author = {Nima Ghanbari and Saeid Alikhani},
journal= {arXiv preprint arXiv:1705.10231},
year = {2017}
}
Comments
11 pages, 8 pictures