CFP last date
22 April 2024
Reseach Article

Boundary Domination of Line and Middle Graph of Wheel Graph Families

by Mohammed Alatif, Puttaswamy Rangaiah, Nayaka S.R.
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 134 - Number 5
Year of Publication: 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 },
issue_date = { January 2016 },
volume = { 134 },
number = { 5 },
month = { January },
year = { 2016 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume134/number5/23907-2016907928/ },
doi = { 10.5120/ijca2016907928 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:33:19.249437+05:30
%A Mohammed Alatif
%A Puttaswamy Rangaiah
%A Nayaka S.R.
%T Boundary Domination of Line and Middle Graph of Wheel Graph Families
%J International Journal of Computer Applications
%@ 0975-8887
%V 134
%N 5
%P 1-5
%D 2016
%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
  1. Ayhan A. Khalil, Determination and Testing the Domination Numbers of Helm Graph, J. Edu. and Sci, Vol. (24), No. (2) 2011.
  2. F. Buckley and F. Harary, Distance in Graphs, Addison- Wesley Reading, 1990.
  3. G. Chartrand, David Erwin, G. L. Johns and P. Zhang, On boundary vertices in graphs, J. Combin. Math. Combin. Comput., 48(2004), 39-53.
  4. T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, (1997).
  5. KM. Kathiresan, G. Marimuthu and M. Sivanandha Saraswathy, Boundary domination in graphs, Kragujevac J. Math. 33 (2010) 63-70.
  6. Puttaswamy and Mohammed Alatif , Boundary edge domination in graphs, Bulletin Of the International Mathematical Virtual Instiute. 5(2015)197-204
  7. B. Zelinka, Edge domatic number of a graph, Czech. Math. J., 33(108)(1983), 107-110.
Index Terms

Computer Science
Information Sciences

Keywords

Boundary dominating set Boundary domination number Boundary domatic number