Equality of strong domination and chromatic strong domination in graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)Publication Date: 2011-08-18
Authors : S. Balamurugan A. Wilson Baskar V. Swaminathan;
Page : 69-76
Keywords : Domination; Strong domination; Chromatic strong domination; Strong domination number; Chromatic number.;
Abstract
A subset $D$ of a vertex set $V$ of a graph $G$ is a chromatic strong dominating set if $D$ is a strong dominating set and $chi()=chi(G)$. The minimum cardinality of chromatic strong dominating set is called chromatic strong domination number of $G$ and is denoted by $gamma_{s}^c(G)$. In this paper we study relationship between strong domination and chromatic strong domination of a graph.
Other Latest Articles
Last modified: 2013-08-24 01:31:33