Some characterization theorems on dominating chromatic partition-covering number of graphs
Author
Michael Raj, L. Benedict
Ayyaswamy, S. K.
Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/129110.4067/S0716-09172014000100002
Abstract
Let G = (V, E) be a graph of order n = |V| and chromatic number (G) A dominating set D of G is called a dominating chromatic partition-cover or dcc-set, if it intersects every color class of every X-coloring of G. The minimum cardinality of a dcc-set is called the dominating chromatic partition-covering number, denoted dcc(G). The dcc-saturation number equals the minimum integer i such that every vertex ν ∈ V is contained in a dcc-set of cardinality k.This number is denoted by dccs(G) In this paper we study a few properties ofthese two invariants dcc(G) and dccs(G).