ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Equality of strong domination and chromatic strong domination in graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)

Publication Date:

Authors : ;

Page : 69-76

Keywords : Domination; Strong domination; Chromatic strong domination; Strong domination number; Chromatic number.;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2013-08-24 01:31:33