- Journal of New Results in Science
- Vol: 5 Issue: 11
- Some Nordhaus - Gaddum Type Relations On Strong Efficient Dominating Sets
Some Nordhaus - Gaddum Type Relations On Strong Efficient Dominating Sets
Authors : K Murugan, N Meena
Pages : 4-16
View : 12 | Download : 5
Publication Date : 2016-08-08
Article Type : Other
Abstract :Let G = (V, E) be a simple graph with p vertices and q edges. A subset S of V(G) is called a strong (weak) efficient dominating set of G if for every vV(G),│Ns[v]∩S│=1(│Nw[v]∩S│=1).Ns(v) ={u V(G) uv E(G), deg(u) ≥ deg(v)}.The minimum cardinality of a strong (weak) efficient dominating set G is called strong (weak) efficient domination number of G and is denoted by γse (γwe ). A graph G is strong efficient if there exists a strong efficient dominating set of G. In this paper, the authors introduced a new parameter called the number of strong efficient dominating sets of a graph G denoted by # γse (G) and studied some Nordhaus- Gaddum type relations on strong efficient domination number of a graph and its derived graph. The relation between the number of strong efficient dominating sets of a graph and its derived graph is also studiedKeywords : Strong efficient dominating sets, Strong efficient domination number and number of strong efficient dominating sets