Article ID Journal Published Year Pages File Type
4949517 Discrete Applied Mathematics 2017 17 Pages PDF
Abstract
In this paper, we are interested in four proper vertex colorings of graphs, with additional domination property. In the dominator colorings, strong colorings and strict strong colorings of a graph G, every vertex has to dominate at least one color class. Conversely, in the dominated colorings of G, every color class has to be dominated by at least one vertex. We study arbitrary graphs as well as P4-sparse graphs, P5-free graphs, bounded treewidth graphs and claw-free graphs.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,