Efficient secure domination in graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.5, No. 2)Publication Date: 2015.07.10
Authors : P Roushini Leely Pushpam; Suseendran Chitra;
Page : 59-68
Keywords : Efficient domination; secure domination; efficient secure domination;
Abstract
Let G = (V,E) be a graph. A dominating set S ⊆ V (G) is an efficient dominating set if S is a 2-packing set. The set S is a secure dominating set of G if for each u ∈ V S there exists a vertex v ∈ S such that uv belongs to the edge set of G and (S{v}) ∪ {u} is a dominating set of G. In this paper we introduce efficient secure domination in graphs. We define and study the parameter efficient secure domination number of G.
Other Latest Articles
- Prevalence and Determinants of Postpartum Depression in a Tertiary Care Hospital
- Total edge Lucas irregular labeling
- Intra-Vas Approaches to Control Male Fertility
- Some new results on strongly prime graphs
- Surgical Experience of Giant Hepatoblastoma Involving the Inferior Vena Cava in Children: Report of 21 Cases of a Single Center
Last modified: 2017-08-30 19:34:07