Global dominating sets in minimum coloring
2014 ◽
Vol 06
(03)
◽
pp. 1450044
In this paper, we introduce the concept of global dominating-χ-coloring of a graph and the corresponding parameter namely global dominating-χ-color number. Let G be a graph. Among all χ-colorings of G, a coloring with the maximum number of color classes that are global dominating sets in G is called a global dominating-χ-coloring of G. The number of color classes that are global dominating sets in a global dominating-χ-coloring of G is defined to be the global dominating-χ-color number of G, denoted by gd χ(G).
2014 ◽
Vol 4
(1)
◽
pp. 35
Keyword(s):
Keyword(s):
2009 ◽
Vol 157
(15)
◽
pp. 3268-3280
◽
Keyword(s):
2009 ◽
Vol 20
(2)
◽
pp. 147-157
◽
2021 ◽
Vol 1770
(1)
◽
pp. 012069
Keyword(s):
2021 ◽
Vol 10
(5)
◽
pp. 2537-2548