Resonance graphs of catacondensed even ring systems are median

Discrete Mathematics

Volumn 253, Issue 1-3, 2002, Pages 35-43

  Klavzar, Sandi ^a   Zigert, Petra ^a   Brinkmann, Gunnar ^b  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

1 factor; Benzenoid graph; Convex expansion; Median graph; Resonance graph; Z transformation graph

Indexed keywords

EID: 31244433797     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(01)00447-2     Document Type: Article

References (28)

1. A.T. Balaban, I. Tomescu, Alternating 6-cycles in perfect matchings of graphs representing condensed benzenoid hydrocarbons, Discrete Appl. Math. 19 (1988) 5-16.
2. H.-J. Bandelt, Retracts of hypercubes, J. Graph Theory 8 (1984) 501-510.
3. H.-J. Bandelt, M. van de Vel, Superextensions and the depth of median graphs, J. Combin. Theory Ser. A 57 (1991) 187-202.
4. R. Chen, F. Zhang, Hamilton paths in Z-transformation graphs of perfect matchings of hexagonal systems, Discrete Appl. Math. 74 (1997) 191-196.
5. V. Chepoi, Graphs of some CAT(O) complexes, Adv. Appl. Math. 24 (2000) 125-179.
6. S. El-Basil, Kekulé structures as graph generators, J. Math. Chem. 14 (1993) 305-318.
7. S. El-Basil, Generation of lattice graphs. An equivalence relation on Kekulé counts of catacondensed benzenoid hydrocarbons, J. Mol. Struct.(Theochem) 288 (1993) 67-84.
8. L. Eroh, M. Schultz, Matching graphs, J. Graph Theory 29 (1998) 73-86.
9. W. Gründler, Signifikante Elektronenstmkturen fur benzenoide Kohlenwasserstoffe, Wiss. Z. Univ. Halle 31 (1982)97-116.
10. W. Gründler, Mesomerie und Quantenmechanik, Z. Chem.(Lepizig) 23 (1983) 157-167.
11. I. Gutman, S.J. Cyvin, Introduction to the Theory of Benzenoid Hydrocarbons, Springer, Berlin, 1989.
12. X. Guo, F. Zhang, A construction method for concealed non-Kekuléan benzenoid systems with h = 12,13, Match 24 (1989) 85-104.
13. X. Guo, F. Zhang, Recognizing Kekuléan benzenoid system by C-P-V path elimination, J. Math. Chem. 5 (1990) 157-170.
14. J. Hagauer, W. Imrich, S. Klavzar, Recognizing median graphs is subquadratic time, Theoret. Comput. Sci. 215 (1999) 123-136.
15. P. Hansen, M. Zheng, A linear algorithm for perfect matching in hexagonal systems, Discrete Math. 122 (1993) 179-196.
16. W.J. He, W.C. He, S.L. Xie, Algebraic expressions for Kekulé structure counts of nonbranched catacondensed benzenoids, Discrete Appl. Math. 35 (1992) 91-106.
17. W. Imrich, S. Klavzar, Product Graphs: Structure and Recognition, Wiley, New York, 2000.
18. W. Imrich, S. Klavzar, H.M. Mulder, Median graphs and triangle-free graphs, SIAM J. Discrete Math. 12(1999) 111-118.
19. S. Klavzar, I. Gutman, Wiener number of vertex-weighted graphs and a chemical application, Discrete Appl. Math. 80 (1997) 73-81.
20. S. Klavzar, H.M. Mulder, Median graphs: characterizations, location theory and related structures, J. Combin. Math. Combin. Comput. 30 (1999) 103-127.
21. D.J. Klein, H. Zhu, Resonance in elemental benzenoids, Discrete Appl. Math. 67 (1996) 157-173.
22. H.M. Mulder, The structure of median graphs, Discrete Math. 24 (1978) 197-204.
23. H.M. Mulder, The Interval Function of a Graph, Mathematisch Centrum, Amsterdam, 1980.
24. H.M. Mulder, The expansion procedure for graphs, in: R. Bodendiek (Ed.), Contemporary Methods in Graph Theory, B.I.-Wissenschaftsverlag, Mannheim/Wien/Zürich, 1990, 459-477.
25. M. Randic, Resonance in catacondensed benzenoid hydrocarbons, Int. J. Quantum Chem. 63 (1997) 585-600.
26. M. Randic, D.J. Klein, S. El-Basil, P. Calkins, Resonance in large benzenoid hydrocarbons, Croat. Chem. Acta 69 (1996) 1639-1660.
27. I. Tomescu, Decomposition theorems for the number of perfect matchings in hexagonal graphs, Rostock. Math. Kolloq. 38 (1989) 15-24.
28. F. Zhang, X. Guo, R. Chen, Z-transformation graphs of perfect matchings of hexagonal systems, Discrete Math. 72 (1988) 405-415.