The week's pick
Random Articles
Reseach Article
The Global Set-Domination Number in Jump Graphs
| Communications on Applied Electronics |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 7 - Number 17 |
| Year of Publication: 2018 |
| Authors: N. Pratap Babu Rao, Swetha N. |
10.5120/cae2018652771
|
N. Pratap Babu Rao, Swetha N. . The Global Set-Domination Number in Jump Graphs. Communications on Applied Electronics. 7, 17 ( Jun 2018), 7-8. DOI=10.5120/cae2018652771
Abstract
Let J(G) be a co-connected jump graph. A set D ⊂ V(J(G)-D is a set dominating set (sd-set) if for every S ⊂ V(J(G)-D there exists a non empty set T ⊂ D such that the sub graph (S ∪ T) is connected. Further D is a global set dominating set, if D is an sd-set of both J(G) and J(G). The set domination number √s and the global set domination number √sg of J(G) are defined as expected.
References
- Jean Dunbar,R.C Laskar and Ted Monroe,Congr,Numer.85(1991) 67-72
- S.T. Hedetniemi and Renu Laskar, in Graph theory and combinatorics,ed B.Bollobas,Academic press London 1984,pp 209-218
- D.F. Rall, congr.Numer 80(1991)89-95
- E. Sampathkumar, J. Math. Phys.Sci.23(1989)377-385
- E. Sampathkumar and L.Pushpa Latha, J. Graph Theory 18(No.1)1994,to appear.
- E. Sampathkumar and H.B Walikar J. Math. Phys. Sci 13 (6) (1979), 607-613.
Index Terms
Keywords