Total dominator chromatic number of $k$-subdivision of graphs
Combinatorics
2018-01-22 v1
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 . For any , the -subdivision of is a simple graph which is constructed by replacing each edge of with a path of length . In this paper, we study the total dominator chromatic number of -subdivision of .
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