perfect secure domination in graphs

Clicks: 113
ID: 236060
2017
Let $G=(V,E)$ be a graph. A subset $S$ of $V$ is a dominating set of $G$ if every vertex in $Vsetminus  S$ is adjacent to a vertex in $S.$ A dominating set $S$ is called a secure dominating set if for each $vin Vsetminus S$ there exists $uin S$ such that $v$ is adjacent to $u$ and $S_1=(Ssetminus{u})cup {v}$ is a dominating set. If further the vertex $uin 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 $gamma_{ps}(G).$ In this paper we initiate a study of this parameter and present several basic results.
Reference Key
rashmi2017categoriesperfect Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors ;S.V. Divya Rashmi;Subramanian Arumugam;Kiran R. Bhutani;Peter Gartland
Journal matrix: jurnal manajemen teknologi dan informatika
Year 2017
DOI DOI not found
URL
Keywords

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

No comments yet. Be the first to comment on this article.