Reducible chains of planar 1-cycle resonant graphs

Discrete Mathematics

Volumn 275, Issue 1-3, 2004, Pages 151-164

  Guo, Xiaofeng ^a   Zhang, Fuji ^b  

^a XIAMEN UNIVERSITY   (China)

^b XINJIANG UNIVERSITY   (China)

Author keywords

K cycle resonant graph; Perfect matching; Planar 1 cycle resonant graph; Reducible chain

Indexed keywords

ALGORITHMS; NUMBER THEORY; RECURSIVE FUNCTIONS; SET THEORY;

PERFECT MATCHING; REDUCIBLE CHAIN; RESONANT GRAPHS;

GRAPH THEORY;

EID: 0346749334     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(03)00102-X     Document Type: Article

References (57)

1. Rongsi Chen, Cyvin S.J., Cyvin B.N. Recognition of essentially disconnected benzenoids. MATCH-Commun. Math. Comput. Chem. 25:1990;71-81.
2. Rongsi Chen, Xiaofeng Guo. k -Coverable coronoid systems J. Math. Chem. 12:1993;147-162.
3. Clar E. The Aromatic Sextet. 1972;Wiley, London.
4. Xiaofeng Guo, Randic M. Recursive method for enumeration of linearly independent and minimal conjugated circuits of benzenoid hydrocarbons. J. Chem. Inform. Comput. Sci. 34:1994;339-348.
5. Xiaofeng Guo, Randic M. Recursive formulae for enumeration of LM-conjugated circuits in structurally related benzenoid hydrocarbons. J. Math. Chem. 30:2001;325-342.
6. Xiaofeng Guo, Randic M., Klein D.J. Analytical expressions for the count of LM-conjugated circuits of benzenoid hydrocarbons. Int. J. Quan. Chem. 60:1996;943-958.
7. Xiaofeng Guo, Fuji Zhang An improvement of the canonical P-V path elimination for recognizing Kekulean benzenoid systems. J. Math. Chem. 9:1992;11-17.
8. Xiaofeng Guo, Fuji Zhang Mathematical properties and structures of sets of sextet patterns of generalized polyhexes. J. Math. Chem. 9:1992;279-290.
9. Xiaofeng Guo, Fuji Zhang. k -Cycle resonance graphs Discrete Math. 135:1994;113-120.
10. Xiaofeng Guo, Fuji Zhang. k -Resonant benzenoid systems and k -cycle resonant graphs J. Chem. Inform. Comput. Sci. 41:2001;480-483.
11. Guo Xiaofeng, Zhang Fuji, Planar k -cycle resonant graphs with k=1,2, Discrete Appl. Math., to appear.
12. Gutman I. Some combinatorial consequences of Clar's resonant sextet theory. MATCH-Commun. Math. Comput. Chem. 11:1981;127-143.
13. Gutman I. Topological properties of benzenoid molecules. Bull. Soc. Chim. Beograd. 47:1982;453.
14. Gutman I. On the counting of conjugated circuits in benzenoid hydrocarbons. Indian J. Chem. 27A:1988;1084-1086.
15. Gutman I. Counting independent conjugated circuits in benzenoid hydrocarbons. Z. Phys. Chem. (Leipzig). 271:1990;793-798.
16. Gutman I., Herndon W.C. On resonance theory. Chem. Phys. Lett. 34:1975;387-391.
17. Gutman I., Randic M. A correlation between Kekule valence structures and conjugated circuits. Chem. Phys. 41:1979;265-270.
18. Harary F., Klein D.J., Zivkovic T.P. Graphical properties of polyhexes. perfect matching vector and forcing J. Math. Chem. 6:1991;295-306.
19. Herndon W.C. Resonance energies of aromatic hydrocarbons. A quantitative test of resonance theory. J. Am. Chem. Soc. 95:1973;2404-2406.
20. Herndon W.C. Thermochemical parameters for benzenoid hydrocarbons. Thermochim. Acta. 8:1974;225-237.
21. Herndon W.C. Structure-resonance theory - a review of applications to. π -hydrocarbon systems Israel J. Chem. 20:1980;270-275.
22. Hetyei G. Rectangular configurations which can be covered by 2. ×1 rectangles Pecsi Tan. Foisk. Kozl. 8:1964;351-367.
23. Hosoya H., Yamaguchi T. Sextet polynomial. A new enumeration and proof technique for the resonance theory applied to the aromatic hydrocarbons. Tetrahedron Lett. 16:1975;4659-4662.
24. Klein D.J. Semiempirical valence bond views for benzenoid hydrocarbons. Topics Curr. Chem. 153:1990;57-83.
25. Klein D.J., Trinajstic N. Foundations of conjugated-circuit models. Pure Appl. Chem. 61:1989;2107-2115.
26. Xueliang Li, Fuji Zhang A fast algorithm to determine fixed bonds in hexagonal systems. MATCH-Commun. Math. Comput. Chem. 25:1990;151-163.
27. Lovasz L. A note on factor-critical graphs. Studia Sci. Math. Hungar. 7:1972;279-280.
28. Lovasz L. Ear-decompositions of matching-covered graphs. Combinatorica. 2:1983;395-407.
29. Lovasz L., Plummer M.D. On bicritical graphs, infinite and finite sets (Colloq. Keszthely, Hungary, 1973), II. Colloq. Math. Soc. Janos Bolyai. 10:1975;1051-1079.
30. Lovasz L., Plummer M.D. On a family of planar bicritical graphs. Proc. London Math. Soc. Ser. 30(3):1975;160-176.
31. Lovasz L., Plummer M.D. On minimal elementary bipartite graphs. J. Combin. Theory Ser. B. 23:1977;127-138.
32. L. Lovasz, M.D. Plummer, Matching Theory, Annals of Discrete Math, Vol. 29, North-Holland, Amsterdam, 1986.
33. Naddef D., Pulleyblank W.R. Ear decompositions of elementary graphs and GF(2)-rank of perfect matchings. Discrete Math. 16:1982;241-260.
34. Nikolic S., Randic M., Klein D.J., Plavsic D., Trinajstic N. The conjugated circuit model. application to benzenoid hydrocarbons J. Mol. Struct. 198:1989;223-237.
35. Nikolic S., Trinajstic N., Klein D.J. The conjugated-circuit model. Comput. Chem. 14:1990;313-322.
36. Ohkami N., Motoyama A., Yamaguchi T., Hosoya H., Gutman I. Graph-theoretical analysis of the Clar's aromatic sextet. Tetrahedron. 37:1981;1113-1122.
37. Pauling L. The calculation of matrix elements for Lewis electronic structures of molecules. J. Chem. Phys. 1:1933;280-283.
38. Pauling L., Sherman J. The nature of the chemical bond. VI. The calculation from thermochemical data of the energy of resonance of molecules among several electronic structures. J. Chem. Phys. 1:1933;606-617.
39. Pauling L., Wheland G.W. The nature of the chemical bond. V. The quantum-mechanical calculation of the resonance energy of benzene and naphtalene and the hydrocarbon free radicals. J. Chem. Phys. 1:1933;362-374.
40. Pauling L., Wheland G.W. The nature of the chemical bond. V. (erratum). J. Chem. Phys. 2:1934;482.
41. Plavsic D., Nikolic S., Trinajstic N. The conjugated-circuts model. on the selection of the parameters Croatica Chemica Acta. 63:1990;683-692.
42. Plavsic D., Nikolic S., Trinajstic N. The conjugated-circuit model. the optimum parameters for benzenoid hydrocarbons J. Math. Chem. 8:1991;113-120.
43. Plummer M.D. On n-extendable graphs. Discrete Math. 31:1980;201-210.
44. Randic M. Conjugated circuits and resonance energies of benzenoid hydrocarbons. Chem. Phys. Lett. 38:1976;68-70.
45. Randic M. Aromaticity and conjugation. J. Am. Chem. Soc. 99:1977;444-450.
46. Randic M. A graph theoretical approach to conjugation and resonance energies of hydrocarbons. Tetrahedron. 33:1977;1905-1920.
47. Simpson W.T. On the use of structures as an aid in understanding. π -electron spectra J. Am. Chem. Soc. 75:1953;597-603.
48. Trinajstic N. Chemical Graph Theory. 1992;CRC Press, Inc. Boca Raton, FL.
49. Trinajstic N., Nikolic S. Quantum mechanical and computational aspects of the conjugated-circuit model. J. Mol. Struct. (Theochem). 229:1991;63-89.
50. Vogler H., Trinajstic N. The conjugated circuit model. On the geometries of annelated [n]annulenes. Theoret. Chim. Acta. 73:1988;437-448.
51. Fuji Zhang, Rongsi Chen When each hexagon of a hexagonal system covers it. Discrete Appl. Math. 30:1991;63-75.
52. Fuji Zhang, Xiaofeng Guo Directed tree structure of the set of Kekule patterns of generalized polyhex graphs. Discrete Appl. Math. 32:1991;295-302.
53. Fuji Zhang, Xiaofeng Guo Reducible chains of several types of 2-connected graphs. Discrete Math. 105:1992;285-291.
54. Fuji Zhang, Xueliang Li Hexagonal systems without fixed double bonds. MATCH-Commun. Math. Comput. Chem. 25:1990;251-259.
55. Fuji Zhang, Maolin Zheng Generalized hexagonal systems with each hexagon being resonant. Discrete Appl. Math. 36:1992;67.
56. Maolin Zheng. k -Resonant benzenoid systems J. Mol. Struct. (Theochem). 231:1991;321.
57. Xu Zhixia, Guo Xiaofeng Construction and recognition of planar one-cycle resonant graphs. NY Acad. Sci. Graph Theory Notes NY. XLII:2002;44-48.