A Note on the Chromatic Transversal Domination Number of a Class of Graphs

Let G = (V, E) be a graph with chromatic number Χ(G). A dominating set D of G is called a chromatic transversal dominating set (ctd-set, in short) if D intersects every colour class of every Χ-partition of G. The minimum cardinality of a ctd-set of G is called the chromatic transversal domination number of G and is denoted by ϒct(G). In this paper we solve a few open problems pertaining to this parameter for Shadow graph and Mycielskian graph of any graph G.

View article page

Download PDF