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 :
بازگشت