Enumeration of perfect matchings in graphs with reflective symmetry
From MaRDI portal
Publication:5961538
DOI10.1006/JCTA.1996.2725zbMath0867.05055OpenAlexW2039134431MaRDI QIDQ5961538
Publication date: 20 July 1997
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcta.1996.2725
Combinatorial aspects of partitions of integers (05A17) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (78)
Solving combinatorially the monomer-dimer problem on certain fractal scale-free lattices ⋮ Enumeration of antisymmetric monotone triangles and domino tilings of quartered Aztec rectangles ⋮ Asymptotics of random domino tilings of rectangular Aztec diamonds ⋮ Enumeration of lozenge tilings of a hexagon with a shamrock missing on the symmetry axis ⋮ Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians ⋮ PERFECT MATCHINGS AND GENUS OF SOME CARTESIAN PRODUCTS OF GRAPHS ⋮ Generating function of the tilings of an Aztec rectangle with holes ⋮ The weak Lefschetz property for monomial ideals of small type ⋮ Domino tiling congruence modulo 4 ⋮ An extension of the Lindström-Gessel-Viennot theorem ⋮ Symmetries of shamrocks. II: Axial shamrocks ⋮ Resistance distances and Kirchhoff index of graphs with an involution ⋮ Replacing Pfaffians and applications ⋮ Interactions between interleaving holes in a sea of unit rhombi ⋮ On the number of matchings of graphs formed by a graph operation ⋮ Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order ⋮ Bijective proofs of skew Schur polynomial factorizations ⋮ A complementation theorem for perfect matchings of graphs having a cellular completion ⋮ A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order ⋮ Twenty-vertex model with domain wall boundaries and domino tilings ⋮ Half-turn symmetric FPLs with rare couplings and tilings of hexagons ⋮ Enumeration of Lozenge tilings of halved hexagons with a boundary defect ⋮ On the dimer problem of the vertex-edge graph of a cubic graph ⋮ Arctic curves of the 20V model on a triangle ⋮ Squareness for the monopole-dimer model ⋮ A simple proof for the number of tilings of quartered Aztec diamonds ⋮ Symmetries of shamrocks. I. ⋮ Lozenge tilings of hexagons with removed core and satellites ⋮ Off-diagonally symmetric domino tilings of the Aztec diamond ⋮ Factorization theorems for classical group characters, with applications to alternating sign matrices and plane partitions ⋮ On λ-determinants and tiling problems ⋮ A factorization theorem for lozenge tilings of a hexagon with triangular holes ⋮ Two counterparts of the TFK formula for cylinder graphs ⋮ Billiards, channels, and perfect matching 2-divisibility ⋮ Lozenge tiling function ratios for hexagons with dents on two sides ⋮ Perfect matchings and perfect powers ⋮ Lozenge Tilings of a Halved Hexagon with an Array of Triangles Removed from the Boundary ⋮ Unnamed Item ⋮ Symmetry classes of spanning trees of aztec diamonds and perfect matchings of odd squares with a unit hole ⋮ A new lower bound for the number of perfect matchings of line graph ⋮ Enumeration of tilings of quartered Aztec rectangles ⋮ Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary. II ⋮ Signed lozenge tilings ⋮ Tiling problems, automata, and tiling graphs ⋮ Three interactions of holes in two dimensional dimer systems ⋮ Interpretations of some parameter dependent generalizations of classical matrix ensembles ⋮ Graphical condensation for enumerating perfect matchings ⋮ ALEXANDER POLYNOMIAL FOR EVEN GRAPHS WITH REFLECTIVE SYMMETRY ⋮ Constant term formulas for refined enumerations of Gog and Magog trapezoids ⋮ Four factorization formulas for plane partitions ⋮ Generalizing the divisibility property of rectangle domino tilings ⋮ Tiling generating functions of halved hexagons and quartered hexagons ⋮ Off-diagonally symmetric domino tilings of the Aztec diamond of odd order ⋮ The interaction of collinear gaps of arbitrary charge in a two dimensional dimer system ⋮ Channels, billiards, and perfect matching 2-divisibility ⋮ Lozenge tilings of hexagons with intrusions. I: Generalized intrusion ⋮ Boundary partitions in trees and dimers ⋮ Chip removal. Urban renewal revisited ⋮ Cyclically symmetric lozenge tilings of a hexagon with four holes ⋮ Enumeration of lozenge tilings of punctured hexagons ⋮ Cyclically symmetric lozenge tilings of a hexagon with four holes ⋮ The number of rhombus tilings of a ``punctured hexagon and the minor summation formula ⋮ Enumerating spanning trees of graphs with an involution ⋮ The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. I ⋮ The number of centered lozenge tilings of a symmetric hexagon ⋮ Domino tilings of Aztec diamonds and squares ⋮ The equivalence between enumerating cyclically symmetric, self-complementary and totally symmetric, self-complementary plane partitions ⋮ The number of spanning trees of plane graphs with reflective symmetry ⋮ Forcing matchings on square grids ⋮ Fourier transform on high-dimensional unitary groups with applications to random tilings ⋮ Lozenge tilings of a hexagon with a horizontal intrusion ⋮ Enumeration of hybrid domino-lozenge tilings ⋮ Enumeration of perfect matchings of a type of Cartesian products of graphs ⋮ Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners ⋮ Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings ⋮ Enumeration of Lozenge tilings of hexagons with cut-off corners ⋮ Double Aztec rectangles ⋮ Graphical condensation of plane graphs: a combinatorial approach
This page was built for publication: Enumeration of perfect matchings in graphs with reflective symmetry
