On certain graph domination numbers and applications

International Journal of Advanced Intelligence Paradigms

Volumn 6, Issue 2, 2014, Pages 122-135

  Yegnanarayanan, V ^a   Balas, Valentina E ^b   Chitra, G ^c  

^a VIGNAN UNIVERSITY   (India)

^b AUREL VLAICU UNIVERSITY OF ARAD   (Romania)

^c ANNA UNIVERSITY   (India)

Author keywords

Connectivity; Domination number; Graph; Wireless sensor networks; Wsn

Indexed keywords

EID: 84901938922     PISSN: 17550386     EISSN: 17550394     Source Type: Journal    
DOI: 10.1504/IJAIP.2014.062176     Document Type: Article

References (14)

1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'A survey on sensor networks', IEEE Communications Magazine, Vol. 40, No. 8, pp.102-114.
2. Alon, N. (1986) 'Eigenvalues of expanders', Combinatorica, Vol. 6, pp.83-96.
3. Cockayne, E.J., Favaron, O., Payan, C. and Thomason, A. (1981) 'Contributions to the theory of domination, independence and redundancy in graphs', Discrete Math., Vol. 333, pp.249-258.
4. Fiedler, M. (1973) 'Algebraic connectivity of graphs', Czechoslovake Mathematical Journal, Vol. 23, No. 98, pp.298-305.
5. Kirkland, S., Molitierno, J. and Shader, B. (2002) 'On graphs with equal algebraic and vertex connectivity', Linear Algebra and Applications, Vol. 341, pp.45-56.
6. Kodialam, M. and Lakshman, T. (2003) 'Detecting network intrusions via sampling: A game theoretic approach', in INFOCOM, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, pp.1880-1889, IEEE.
7. Liu, H., Al-Khafaji, S.K. and Smith, A.E. (2011) 'Prediction of wireless network connectivity using a Taylor Kriging approach', International Journal of Advanced Intelligence Paradigms, Vol. 3, No. 2, pp.112-121, DOI: 10.1504/IJAIP.2011.039744.
8. Lu, M., Lou, H.Q. and Tian, F. (2005) 'Bounds of Laplacian spectrum of graphs based on the domination number', Linear Algebra and Applications, Vol. 402, pp.390-396.
9. Lu, M., Zhang, L.Z. and Tian, F. (2006) 'Lower bounds of the Laplacian spectrum of graphs based on diameter', Linear Algebra and Applications, Vol. 420, pp.400-406.
10. Murthy, V.K. and Krishnamurthy, E.V. (2012) 'Learning to capture the functions of genetic regulatory networks using graph motifs', International Journal of Advanced Intelligence Paradigms, Vol. 4, No. 2, pp.185-197, DOI: 10.1504/IJAIP.2012.048146.
11. Nileiforov, V. (2003) 'Bounds on graph eigen values, I', Linear Algebra and its Applications, Vol. 420, pp.667-671.
12. Roman, R., Zhou, J. and Lopez, J. (2005) 'On the security of wireless sensor networks', in International Conference on Computational Science and its Applications - ICCSA, May 9-12, Vol. 3482 of Lecture Notes in Computer Science (Singapore), pp.681-690, Springer Verlag, Heidelberg, Germany.
13. Van Doorn, G.H., Symmons, M.A. and Richardson, B.L. (2011) 'A precision-of-information explanation of sensory dominance', International Journal of Advanced Intelligence Paradigms, Vol. 3, Nos. 3/4, pp.240-256, DOI: 10.1504/IJAIP.2011.043429.
14. Zhang, X.D. (2004) 'On the two conjectures of Graffiti', Linear Algebra and its Applications, Vol. 385, pp.369-379.