Title of article :
Perfect secure domination in graphs
Author/Authors :
Rashmi ، S.V. Divya - Vidyavardhaka College of Engineering , Arumugam ، Subramanian - Kalasalingam University , Bhutani ، Kiran R. - Catholic University of America , Gartland ، Peter - Catholic University of America
Abstract :
Let G=(V,E) be a graph. A subset S of V is a dominating set of G if every vertex in V∖S is adjacent to a vertex in S. A dominating set S is called a secure dominating set if for each v∈V∖S there exists u∈S such that v is adjacent to u and S1=(S∖{u})∪{v} is a dominating set. If further the vertex u∈S is unique, then S is called a perfect secure dominating set. The minimum cardinality of a perfect secure dominating set of G is called the perfect secure domination number of G and is denoted by γps(G). In this paper we initiate a study of this parameter and present several basic results.
Keywords :
Secure domination , perfect secure domination , secure domination number , perfect secure domination number
Journal title :
Categories and General Algebraic Structures with Applications
Journal title :
Categories and General Algebraic Structures with Applications