On the role of hypercubes in the resonance graphs of benzenoid graphs

Discrete Mathematics

Volumn 306, Issue 7, 2006, Pages 699-704

  Salem, Khaled ^a,b   Klavžar, Sandi ^c,d   Gutman, Ivan ^e  

^a BRITISH UNIVERSITY IN EGYPT   (Egypt)

^b The George Washington University   (United States)

^c UNIVERSITY OF MARIBOR   (Slovenia)

^d South Kazakhstan State Pedagogical University   (Serbia)

^e UNIVERSITY OF KRAGUJEVAC   (Serbia)

Author keywords

Benzenoid graph; Hypercube; Perfect matching; Resonance graph

Indexed keywords

BENZENE; MAPPING; RESONANCE;

BENZENOID GRAPH; CARDINALITY; HEXAGON; HYPERCUBES; RESONANCE GRAPH;

GRAPH THEORY;

EID: 33645881359     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2005.11.017     Document Type: Article

References (21)

1. H. Abeledo, G. Atkinson, The Clar and Fries problems for benzenoid hydrocarbons are linear programs, in: Discrete Mathematical Chemistry, P. Hansen, P. Fowler, M. Zheng (Eds.), DIMACS Series Discrete Mathematics Theoretical Computer Science, Vol. 51, Rutgers University, 2000, pp. 1-8.
2. Chen R., and Zhang F. Hamilton paths in Z-transformation graphs of perfect matchings of hexagonal systems. Discrete Appl. Math. 74 (1997) 191-196
3. El-Basil S. Kekulé structures as graph generators. J. Math. Chem. 14 (1993) 305-318
4. El-Basil S. Generation of lattice graphs, An equivalence relation on Kekulé counts of catacondensed benzenoid hydrocarbons. J. Mol. Struct. (Theochem) 288 (1993) 67-84
5. Gründler W. Signifikante Elektronenstrukturen fur benzenoide Kohlenwasserstoffe. Wiss. Z. Univ. Halle 31 (1982) 97-116
6. Gründler W. Mesomerie und Quantenmechanik. Z. Chem. (Leipzig) 23 (1983) 157-167
7. Gutman I. Topological properties of benzenoid systems. XIX. Contributions to the aromatic sextet theory. Wiss. Z. Tech. Hochsch. Ilmenau 29 (1983) 57-65
8. Gutman I., and Cyvin S.J. Introduction to the Theory of Benzenoid Hydrocarbons (1989), Springer, Berlin
9. Hansen P., and Zheng M. The Clar number of a benzenoid hydrocarbon and linear programming. J. Math. Chem. 15 (1994) 93-107
10. Klavžar S., and Mulder H.M. Median graphs: characterizations, location theory and related structures. J. Combin. Math. Combin. Comp. 30 (1999) 103-127
11. Klavžar S., Vesel A., and Žigert P. On resonance graphs of catacondensed hexagonal graphs: structure, coding, and hamilton path algorithm. MATCH Commun. Math. Comput. Chem. 49 (2003) 99-116
12. Klavžar S., Vesel A., Žigert P., and Gutman I. Binary coding of Kekulé structures of catacondensed benzenoid hydrocarbons. Comput. Chem. 25 (2001) 569-575
13. Klavžar S., and Žigert P. A min-max result on catacondensed benzenoid graphs. Appl. Math. Lett. 15 (2002) 279-283
14. Klavžar S., Žigert P., and Brinkmann G. Resonance graphs of catacondensed even ring systems are median. Discrete Math. 253 (2002) 35-43
15. Klavžar S., Žigert P., and Gutman I. Clar number of catacondensed benzenoid hydrocarbons. J. Mol. Struct. (Theochem) 586 (2002) 235-240
16. P.C.B. Lam, W.C. Shiu, H. Zhang, Resonance graphs and a binary coding for the 1-factors of benzenoid systems, manuscript.
17. Randić M. Resonance in catacondensed benzenoid hydrocarbons. Internal J. Quantum Chem. 63 (1997) 585-600
18. Randić M., Klein D.J., El-Basil S., and Calkins P. Resonance in large benzenoid hydrocarbons. Croat. Chem. Acta 69 (1996) 1639-1660
19. Salem K. Alternating sets and resonant sets of a hexagonal system (2005), DSc dissertation, The George Washington University, USA
20. Zhang F., Gou X., and Chen R. Z-transformation graphs of perfect matchings of hexagonal systems. Discrete Math. 72 (1988) 405-415
21. M. Zheng, R. Chen, A maximal cover of hexagonal systems, Graphs Combin. (1985) 295-298.