English

Total dominator chromatic number of $k$-subdivision of graphs

Combinatorics 2018-01-22 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. For any kNk \in \mathbb{N}, the kk-subdivision of GG is a simple graph G1kG^{\frac{1}{k}} which is constructed by replacing each edge of GG with a path of length kk. In this paper, we study the total dominator chromatic number of kk-subdivision of GG.

Keywords

Cite

@article{arxiv.1801.06500,
  title  = {Total dominator chromatic number of $k$-subdivision of graphs},
  author = {Saeid Alikhani and Nima Ghanbari and Samaneh Soltani},
  journal= {arXiv preprint arXiv:1801.06500},
  year   = {2018}
}

Comments

11 pages, 5 figures