English

More on the total dominator chromatic number of a graph

Combinatorics 2017-05-30 v1

Abstract

Let GG be a simple graph. A total dominator coloring of GG, is a proper coloring of the vertices of GG in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic (TDC) number χdt(G)\chi_d^t(G) of GG, is the minimum number of colors among all total dominator coloring of GG. The neighbourhood corona of two graphs G1G_1 and G2G_2 is denoted by G1G2G_1 \star G_2 and is the graph obtained by taking one copy of G1G_1 and V(G1)|V(G_1)| copies of G2G_2, and joining the neighbours of the iith vertex of G1G_1 to every vertex in the iith copy of G2G_2. In this paper, we study the total dominator chromatic number of the neighbourhood of two graphs and investigate the total dominator chromatic number of rr-gluing of two graphs. Stability (bondage number) of total dominator chromatic number of GG is the minimum number of vertices (edges) of GG whose removal changes the TDC-number of GG. 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