On the dominated chromatic number of certain graphs
Combinatorics
2019-10-10 v1
Abstract
Let be a simple graph. The dominated coloring of is a proper coloring of such that each color class is dominated by at least one vertex. The minimum number of colors needed for a dominated coloring of is called the dominated chromatic number of , denoted by . Stability (bondage number) of dominated chromatic number of is the minimum number of vertices (edges) of whose removal changes the dominated chromatic number of . In this paper, we study the dominated chromatic number, dominated stability and dominated bondage number of certain graphs.
Keywords
Cite
@article{arxiv.1910.02685,
title = {On the dominated chromatic number of certain graphs},
author = {Saeid Alikhani and Mohammad R. Piri},
journal= {arXiv preprint arXiv:1910.02685},
year = {2019}
}
Comments
14 pages, 8 figures. arXiv admin note: text overlap with arXiv:1511.01652, arXiv:1705.10231