4-tilings of benzenoid graphs

Match

Volumn 62, Issue 1, 2009, Pages 221-234

  Vesel, Aleksander ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (19)

1. S. J. Cyvin and I. Gutman, Kekulé Structures in Benzenoid Hydrocarbons, Springer Verlag, Heidelberg, 1988.
2. R. Chen and F. Zhang, Hamilton paths in Z-transformation graphs of perfect matchings of hexagonal systems, Discrete Appl. Math. 74 (1997) 191-196.
3. I. Gutman and S. J. Cyvin, Introduction to the Theory of Benzenoid Hydrocarbons, Springer Verlag, Berlin, 1989.
4. P. Hansen and M. Zheng, A linear algorithm for perfect matching in hexagonal systems, Discrete Math. 122 (1993) 179-196.
5. W. Imrich and S. Klavižar, Product Graphs: Structure and Recognition, John Wiley & Sons, New York, 2000.
6. S. Klavžar, A. Vesel, and P. Žigert, On resonance graphs of catacondensed hexagonal graphs: structure, coding, and hamilton path algorithm, MATCH Commun. Math. Comput. Chem. 49 (2003) 100-116.
7. 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.
8. P. C. B. Lam and H. Zhang, A distributive lattice on the set of perfect matchings of a plane biparite graph, Order 20 (2003) 13-29.
9. L. Lovász and M. D. Plummer, On minimal elementary bipartite graphs, J. Combin. Theory Ser. B 23 (1977) 127-138.
10. L. Lovász and M. D. Plummer, Matching Theory, North-Holland, 1986.
11. A. Taranenko and A. Vesel, Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs, Discrete Appl. Math. 156 (2008) 1711-1724.
12. A. Taranenko and A. Vesel, On elementary benzenoid graphs: new characterization and structure of their resonance graphs, MATCH Commun. Math. Comput. Chem. 60 (2008) 193-216.
13. A. Vesel, Characterization of resonance graphs of catacondensed hexagonal graphs, MATCH Commun. Math. Comput. Chem. 53 (2005) 195-208.
14. H. Zhang, Z-transformation graphs of perfect matchings of plane bipartite graphs: a survey, MATCH Commun. Math. Comput. Chem. 56 (2006) 457-476.
15. F. Zhang and R. Chen, A theorem concerning polyhex graphs, MATCH Commun. Math. Comput. Chem. 19 (1986) 176-188.
16. F. Zhang, X. Guo, and R. Chen, Z-transformation graphs of perfect matchings of hexagonal systems, Discrete Math. 72 (1988) 405-415.
17. H. Zhang, P. C. B. Lam and W. C. Shiu, Resonance graphs and a binary coding for the 1-factors of benzenoid systems, SIAM J. Discrete Math. 22 (2008) 971-984.
18. H. Zhang and F. Zhang, The rotation graphs of perfect matchings of plane bipartite graphs, Discrete Appl. Math. 73 (1997) 5-12. (Pubitemid 127412003)
19. H. Zhang and F. Zhang, Plane elementary bipartite graphs, Discrete Appl. Math. 105 (2000) 291-311.