On resonance graphs of catacondensed hexagonal graphs: Structure, coding, and hamilton path algorithm

Match

Volumn , Issue 49, 2003, Pages 99-116

  Klavžar, Sandi ^a   Vesel, Aleksander ^a   Žigert, Petra ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DECOMPOSITION; STRUCTURE ANALYSIS;

EID: 0344629308     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. R. Chen and F. Zhang, Hamilton paths in Z-transformation graphs of perfect matchings of hexagonal systems, Discrete Appl. Math. 74 (1997) 191-196.
2. D. Djoković, Distance preserving subgraphs of hypercubes, J. Combin. Theory Ser. B 14 (1973) 263-267.
3. A.A. Dobrynin, Discriminating power of the Schultz index for catacondensed benzenoid graphs, MATCH - Commun. Math. Comput. Chem. 38 (1998) 19-32.
4. S. El-Basil, Kekulé structures as graph generators, J. Math. Chem. 14 (1993) 305-318.
5. 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.
6. W. Gründler, Signifikante Elektronenstrukturen fur benzenoide Kohlenwasserstoffe, Wiss. Z. Univ. Halle 31 (1982) 97-116.
7. W. Gründler, Mesomerie und Quantenmechanik, Z. Chem. (Lepizig) 23 (1983) 157-167.
8. I. Gutman and S.J. Cyvin, Introduction to the Theory of Benzenoid Hydrocarbons (Springer Verlag, Berlin, 1989).
9. I. Gutman and S.J. Cyvin, Elementary edge-cuts in the theory of benzenoid hydrocarbons, MATCH - Commun. Math. Comput. Chem. 36 (1997) 177-184.
10. W. Imrich and S. Klavžar, Product Graphs: Structure and Recognition (John Wiley & Sons, New York, 2000).
11. S. Klavžar, I. Gutman and B. Mohar, Labeling of benzenoid systems which reflects the vertex-distance relations, J. Chem. Inf. Comput. Sci. 35 (1995) 590-593.
12. S. Klavžar, A. Vesel, P. Žigert, and I. Gutman, Binary coding of Kekulé structures of catacondensed benzenoid hydrocarbons, Comput. & Chem. 25 (2001) 569-575.
13. S. Klavžar and P. Žigert, A min-max result on catacondensed benzenoid graphs, Appl. Math. Lett. 15 (2002) 279-283.
14. S. Klavžar, P. Žigert, and I. Gutman, Clar number of catacondensed benzenoid hydrocarbons. J. Mol. Struct. THEOCHEM 586 (2002) 235-240.
15. S. Klavžar, P. Žigert, and G. Brinkmann, Resonance graphs of catacondensed even ring systems are median, Discrete Math. 253 (2002) 35-43.
16. M. Randić. Resonance in catacondensed benzenoid hydrocarbons, Int. J. Quantum Chem. 63 (1997) 585-600.
17. M. Randić, D. J. Klein, S. El-Basil, and P. Calkins, Resonance in large benzenoid hydrocarbons, Croat. Chem. Acta 69 (1996) 1639-1660.
18. R. Q. Sheng, The number of Kekulé structures of unbranched catacondensed benzenoid systems and primitive coronoid systems, MATCH - Commun. Math. Comput. Chem. 26 (1991) 247-253.
19. R. Tošić and O. Bodroža, On the number of Kekulé structures of unbranched benzenoid chains, MATCH - Commun. Math. Comput. Chem. 24 (1989) 311-316.
20. P. Winkler, Isometric embeddings in products of complete graphs, Discrete Appl. Math. 7 (1984) 221-225.
21. F. Zhang and X. Guo, The enumeration of several classes of hexagonal systems, Acta Math. Appl. Sinica (English Ser.) 15 (1999) 65-71.
22. F. Zhang, X. Guo, and R. Chen, Z-transformation graphs of perfect matchings of hexagonal systems, Discrete Math. 72 (1988) 405-415.
23. H. Zhang and F. Zhang, Block graphs of Z-transformation graphs of perfect matchings of plane elementary bipartite graphs, Ars Combin. 53 (1999) 309-314.
24. H. Zhang and F. Zhang, Plane elementary bipartite graphs, Discrete Appl. Math. 105 (2000) 291-311.