Abstract
A general method is outlined to enumerate the edge-colorings of graphs under group action. The symmetry group of the graph acting on the vertices induces permutation of the edges. The edge-colorings are enumerated using the edge-permutation group. A number of chemical applications especially to multiple quantum NMR spectroscopy, statistical mechanics, enumeration of unsaturated isomers, etc. are considered.
Similar content being viewed by others
References
Balasubramanian K (1985) Chem Rev 85:599
Balasubramanian K (1979) Theor Chim Acta 51:37
Balasubramanian K (1979) Theor Chim Acta 53:129
Balasubramanian K (1979) Ann NY Acad Sci 313:33
Balaban AT (1976) Chemical applications of graph theory. Academic Press, New York
Randić M (1975) J Chem Phys 60:3920
Randić M (1979) Int J Quantum Chem 25:663
Randić M (1976) Chem Phys Lett 42:383
Randić M Katovic V (1982) Int J Quantum Chem 21:647
Randić M (1980) Int J Quantum Chem Symp 14:357
Mislow K (1976) Acc Chem Res 9:26
Mislow K (1970) Acc Chem Res 3:321
Klein DJ, Cowley AH (1975) J Am Chem Soc 97:1633
Klein DJ, Cowley AH (1978) J Am Chem Soc 100:2593
Klein DJ (1980) J Stat Phys 23:561
Klein DJ, Seitz WA (1983) Stud Phys Theor Chem 28:430
Balasubramanian K (1980) J Chem Phys 73:3321
Balasubramanian K (1982) J Chem Phys 76:4668
Balasubramanian K (1983) J Chem Phys 78:6858
Balasubramanian K (1982) J Chem Phys 78:6369
Balasubramanian K (1980) Int J Quantum Chem 72:665
Balasubramanian K (1982) Int J Quantum Chem 21:411
Balasubramanian K (1982) Int J Quantum Chem 22:1013
Balasubramanian K (1983) Stud Phys Theor Chem 23:149
Balasubramanian K (1984) Croat Chem Acta 57:1465
Trinajstić N (1983) Chemical graphs theory vols I & II. CRC Press, Boca Raton, FL
Randić M, Oakland DO, Klein DJ (in press) J Comput Chem
Pólya G (1937) Acta Math 65:145
Redfield J H (1927) Am J Math 49:433
Harary F, Palmer E (1973) Graphical enumeration. Academic Press, New York
Warren W S (1980) PhD Thesis. University of California, Berkeley
Gochin M, Hugi-cleary D, Zimmermann H, Pines A (1987) Molec Phys 60:205
Kilpatrick J E (1971) Adv Chem Phys 20:1
Balasubramanian K (1979) Ann NY Acad Sci 319:576
Author information
Authors and Affiliations
Additional information
Alfred P. Sloan fellow; Camille and Henry Dreyfus teacher-scholar
Rights and permissions
About this article
Cite this article
Balasubramanian, K. Graph edge colorings and their chemical applications. Theoret. Chim. Acta 74, 111–122 (1988). https://doi.org/10.1007/BF00528321
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00528321