IJPAM: Volume 84, No. 2 (2013)


Paul Manuel1, Indra Rajasingh2, R. Bharati3, A.S. Shanthi4
1Department of Information Science
Kuwait University
2School of Advanced Sciences
VIT University
Chennai, 600 127, INDIA
3,4Department of Mathematics
Loyola College
Chennai, 600 034, INDIA

Abstract. The structural formulae of chemical compounds are molecular graphs where vertices represent atoms and edges represent chemical bonds. A kekule structure in a molecular graph is nothing but a perfect matching in the graph. The minimum number of kekule structures that cover the edge set of a molecular graph G is known as the excessive index of G. In this paper we determine the excessive index of the unit cell representation of sodium chloride and 3-D mesh networks representing oxides and selenides of certain chemical compounds. Further we determine the excessive index of hexagonal networks.

Received: October 4, 2012

AMS Subject Classification: 05C70, 05C45

Key Words and Phrases: matching, perfect matching, excessive index, hexagonal networks, 3-D mesh network

Download paper from here.

DOI: 10.12732/ijpam.v84i2.3 How to cite this paper?
International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2013
Volume: 84
Issue: 2