English

On the dominated chromatic number of certain graphs

Combinatorics 2019-10-10 v1

Abstract

Let GG be a simple graph. The dominated coloring of GG is a proper coloring of GG such that each color class is dominated by at least one vertex. The minimum number of colors needed for a dominated coloring of GG is called the dominated chromatic number of GG, denoted by χdom(G)\chi_{dom}(G). Stability (bondage number) of dominated chromatic number of GG is the minimum number of vertices (edges) of GG whose removal changes the dominated chromatic number of GG. 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