|
Algebra and Discrete Mathematics, 2017, Volume 24, Issue 2, Pages 320–330
(Mi adm637)
|
|
|
|
RESEARCH ARTICLE
Total global neighbourhood domination
S. V. Siva Rama Rajuab, I. H. Nagaraja Raoc a Academic Support Department, Abu Dhabi Polytechnic, Al Ain, United Arab Emirates
b Department of Information Technology, Ibra college of Technology,
Ibra, Sultanate of Oman
c Laxmikantham Institute of Advanced Studies, G.V.P. College of Engineering, Visakhapatnam, India
Abstract:
A subset D of the vertex set of a connected graph G is called a total global neighbourhood dominating set (tgnd-set) of G if and only if D is a total dominating set of G as well as GN, where GN is the neighbourhood graph of G. The total global neighbourhood domination number (tgnd-number) is the minimum cardinality of a total global neighbourhood dominating set of G and is denoted by γtgn(G). In this paper sharp bounds for γtgn are obtained. Exact values of this number for paths and cycles are presented as well. The characterization result for a subset of the vertex set of G to be a total global neighbourhood dominating set for G is given and also characterized the graphs of order n(≥3) having tgnd-numbers 2,n−1,n.
Keywords:
semi complete graph, total dominating set, connected dominating set.
Received: 19.10.2015 Revised: 06.11.2015
Citation:
S. V. Siva Rama Raju, I. H. Nagaraja Rao, “Total global neighbourhood domination”, Algebra Discrete Math., 24:2 (2017), 320–330
Linking options:
https://www.mathnet.ru/eng/adm637 https://www.mathnet.ru/eng/adm/v24/i2/p320
|
Statistics & downloads: |
Abstract page: | 300 | Full-text PDF : | 144 | References: | 47 |
|