Title of article
On the dominated chromatic number of certain graphs
Author/Authors
Alikhani, Saeid Department of Mathematics - Yazd University, Yazd, Iran , Piri, Mohammad Reza Department of Mathematics - Yazd University, Yazd, Iran
Pages
14
From page
217
To page
230
Abstract
Let G be a simple graph. The dominated coloring of G is a proper coloring of G such that each color class is dominated by at least one vertex. The minimum number of colors needed for a dominated coloring of G is called the dominated chromatic number of G, denoted by χdom(G). Stability (bondage number) of dominated chromatic number of G is the minimum number of vertices (edges) of G whose removal changes the dominated chromatic number of G. In this paper, we study the dominated chromatic number, dominated stability and dominated bondage number of certain graphs.
Keywords
dominated chromatic number , stability , bondage number
Journal title
Transactions on Combinatorics
Serial Year
2020
Record number
2605274
Link To Document