Research Article
Boundary Domination of Line and Middle Graph of Wheel Graph Families
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 134 - Issue 5 |
| Published: January 2016 |
| Authors: Mohammed Alatif, Puttaswamy Rangaiah, Nayaka S.R. |
10.5120/ijca2016907928
|
Mohammed Alatif, Puttaswamy Rangaiah, Nayaka S.R. . Boundary Domination of Line and Middle Graph of Wheel Graph Families. International Journal of Computer Applications. 134, 5 (January 2016), 1-5. DOI=10.5120/ijca2016907928
@article{ 10.5120/ijca2016907928,
author = { Mohammed Alatif,Puttaswamy Rangaiah,Nayaka S.R. },
title = { Boundary Domination of Line and Middle Graph of Wheel Graph Families },
journal = { International Journal of Computer Applications },
year = { 2016 },
volume = { 134 },
number = { 5 },
pages = { 1-5 },
doi = { 10.5120/ijca2016907928 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2016
%A Mohammed Alatif
%A Puttaswamy Rangaiah
%A Nayaka S.R.
%T Boundary Domination of Line and Middle Graph of Wheel Graph Families%T
%J International Journal of Computer Applications
%V 134
%N 5
%P 1-5
%R 10.5120/ijca2016907928
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Let G = (V;E) be a connected graph. A subset S of V (G) is called a boundary dominating set if every vertex of V − S is boundary dominated by some vertex of S. The minimum taken over all boundary dominating sets of a graph G is called the boundary domination number of G and is denoted by γb(G). We define the boundary domatic number in graphs. Exact values of of Wheel Graph Families are obtained and some other interesting results are established.
References
- Ayhan A. Khalil, Determination and Testing the Domination Numbers of Helm Graph, J. Edu. and Sci, Vol. (24), No. (2) 2011.
- F. Buckley and F. Harary, Distance in Graphs, Addison- Wesley Reading, 1990.
- G. Chartrand, David Erwin, G. L. Johns and P. Zhang, On boundary vertices in graphs, J. Combin. Math. Combin. Comput., 48(2004), 39-53.
- T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, (1997).
- KM. Kathiresan, G. Marimuthu and M. Sivanandha Saraswathy, Boundary domination in graphs, Kragujevac J. Math. 33 (2010) 63-70.
- Puttaswamy and Mohammed Alatif , Boundary edge domination in graphs, Bulletin Of the International Mathematical Virtual Instiute. 5(2015)197-204
- B. Zelinka, Edge domatic number of a graph, Czech. Math. J., 33(108)(1983), 107-110.
Index Terms
Keywords