Title: On certain graph domination numbers and applications

Authors: V. Yegnanarayanan; Valentina E. Balas; G. Chitra

Addresses: Sciences and Humanities, Vignan University, Guntur-522213, India ' Department of Automation, Industrial Engineering, Textiles and Transport, University 'Aurel Vlaicu' Arad, Romania ' Anna University, Chennai-600025, India

Abstract: In this paper, we compute for paths and cycles certain graph domination invariants like locating domination number, differentiating domination number, global alliance number, etc. We also do some comparison analysis of certain parameters defined by combining the domination measures and the second smallest eigen value of the Laplacian matrix of all connected graphs of order 4. While discussing applications we have pointed out the crucial role played by graphs through its hard core structural properties in wireless sensor networks (WSN).

Keywords: connectivity; domination numbers; wireless sensor networks; WSNs; graph domination invariants; wireless networks; graphs.

DOI: 10.1504/IJAIP.2014.062176

International Journal of Advanced Intelligence Paradigms, 2014 Vol.6 No.2, pp.122 - 135

Received: 01 Nov 2013
Accepted: 06 Feb 2014

Published online: 28 Jun 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article