A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order

DOI10.1016/J.DISC.2006.10.006zbMath1116.05061OpenAlexW2046764098MaRDI QIDQ882117

Mihai Ciucu

Publication date: 23 May 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.10.006

zbMATH Keywords

perfect matchings

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

The energy and spanning trees of the Aztec diamonds

Cites Work

• Unnamed Item
• Alternating-sign matrices and domino tilings. I
• Aztec diamonds, checkerboard graphs, and spanning trees
• A complementation theorem for perfect matchings of graphs having a cellular completion
• The $Q$-spectrum and spanning trees of tensor products of bipartite graphs
• Enumeration of perfect matchings in graphs with reflective symmetry

This page was built for publication: A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order