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

Isolate domination in Unicyclic graphs

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

Publication Date:

Authors : ;

Page : 79-83

Keywords : Dominating set; isolate dominating set; isolate domination number.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

A subset $D$ of the vertex set $V(G)$ of a graph $G$ is called a dominating set of $G$ if every vertex in $V-D$ is adjacent to a vertex in $D$. A dominating set $D$ such that $$ has an isolated vertex is called an isolate dominating set and the minimum cardinality of an isolate dominating set is called the isolate domination number of $G$ and is denoted by $gamma_0(G)$. In this paper we characterize the unicyclic graphs in which the order equals the sum of the isolate domination number and its maximum degree.

Last modified: 2013-08-25 01:40:35