Merrifield-Simmons index of generalized Aztec diamonds and related graphs

Match

Volumn 56, Issue 3, 2006, Pages 625-636

  Zhang, Zuhe ^a  

^a SICHUAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (17)

1. R.E.Merrifield, H.E.Simmons, Topological Methods in Chemistry; Wiley, New York,1989.
2. I. Gutman, Extremal hexagonal chains, J.Math.Chem.12 (1993) 197-210.
3. L.Z. Zhang, On the ordering of a class of hexagonal chain with respective to Merrifield - Simmons index, Systems Sci. Math. Sci. 13 (2000) 219-224.
4. L.Z. Zhang, Feng Tian, Extremal catacondensed benzenoids, J. Math. Chem. 34(2003) 111-122
5. Y.Q. Zeng, F.J. Zhang, Extremal polyomino chains on k - matchings and k - independent sets, to appear in J. Math. Chem..
6. N. Elkies, G. Kuperberg, M. Larsen, and J. Propp, Alternating-sign matrices and dominotilings (Parts I and II), J. Algebraic Combin. 1(1992), 111-132 and 219-234.
7. M.Ciucu, A complementation theorem for perfect matching of graphs having a cellular completion, J.Combin. Theory Ser. A, 81(1998), 34-68.
8. E. H. Kuo, Applications of Graphical Condensation for Enumerating Matchings and Tilings, Theoret. Comput. Sci., 319 (2004). 29-57.
9. W. G. Yan and F. J. Zhang, Graphical Condensation for Enumerating Perfect Matching, J. Combin. Theory Ser. A, 110(2005), 113-125.
10. R. P. Stanley, "Spannning trees of Aztec diamonds," open problem presented at a DIMACS meeting on Formal Power Series and Algebraic Combinatorics, Piscataway, NJ, May 23-27, 1994.
11. D. E. Knuth, Aztec diamond, checkerboard graphs, and spanning trees, Journal of Algebraic Combinatorics 6 (3):253-257 1997.
12. T. Y. Chow, The Q-Spectrum And Spanning Trees Of The Tensor Products of Bipartite Graphs, Proceedings of the Amer. Math. Soc., 125 (1997), 3155-3161.
13. M.Ciucu, Perfect matchings, spanning trees, plane partitions and statistical physics, Ph.D. thesis, University of Michigan, Ann Arbor, MI,1996.
14. R.J. Baxter, Planar Lattice Gases with Nearest-Neighbor Exclusion, Annals of Combin., 3 (1999) 191-203.
15. D.L. Kreher and D.R. Stinson, Combinatorial-Algorithms Generation Enumeration, and Search, RC Press, Boca Ratoa, 1999.
16. H.S. Wilf and N. Calkin, The number of independent sets in a grid graph, SIAM J. Discr. Math. 11 (1998), 54-60.
17. N. Biggs, Algebraic Graph Theory, Cambridge University Press, Cambridge, 1974, 1993.