On the dominator chromatic number of the generalized caterpillars forest
A dominator coloring is a proper coloring of the vertices of a graph such that each vertex of the graph dominates all vertices of at least one color class (possibly its own class). The dominator chromatic number of a graph G is the minimum number of color classes in a dominator coloring of G. In this paper, we determine the exact value of the dominator chromatic number of a subclass of forests which we call, generalized caterpillars forest, where every vertex of degree at least three is a support vertex.
Keyword(s):
2019 ◽
Vol 8
(12)
◽
pp. 3957-3960
Keyword(s):
2019 ◽
Vol 11
(06)
◽
pp. 1950066
Keyword(s):
Keyword(s):
2015 ◽
Vol 07
(04)
◽
pp. 1550043
◽
Keyword(s):
Keyword(s):
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
Keyword(s):
Keyword(s):