pith. sign in

arxiv: 1307.7486 · v1 · pith:EPNWQTNVnew · submitted 2013-07-29 · 🧮 math.CO

Toat Dominator Chromatic number of a Graph

classification 🧮 math.CO
keywords numberchromaticdominatorgraphtotalclassescolorcoloring
0
0 comments X
read the original abstract

Given a graph $G$, the total dominator coloring problem seeks a proper coloring of $G$ with the additional property that every vertex in the graph is adjacent to all vertices of a color class. We seek to minimize the number of color classes. We study this problem on several classes of graphs, as well as finding general bounds and characterizations. We also show the relation between total dominator chromatic number and chromatic number and total domination number.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.