Enumeration of perfect matchings in graphs with reflective symmetry
From MaRDI portal
Publication:5961538
DOI10.1006/JCTA.1996.2725zbMATH Open0867.05055OpenAlexW2039134431MaRDI QIDQ5961538FDOQ5961538
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
Recommendations
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)
Cited In (83)
- Half-turn symmetric FPLs with rare couplings and tilings of hexagons
- Double Aztec rectangles
- Interactions between interleaving holes in a sea of unit rhombi
- Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners
- Fourier transform on high-dimensional unitary groups with applications to random tilings
- Tiling problems, automata, and tiling graphs
- On the dimer problem of the vertex-edge graph of a cubic graph
- Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
- Enumeration of tilings of quartered Aztec rectangles
- Lozenge tilings of hexagons with removed core and satellites
- Generalizing the divisibility property of rectangle domino tilings
- Enumeration of antisymmetric monotone triangles and domino tilings of quartered Aztec rectangles
- A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order
- A simple proof for the number of tilings of quartered Aztec diamonds
- Enumeration of Lozenge tilings of hexagons with cut-off corners
- Domino tiling congruence modulo 4
- Generating function of the tilings of an Aztec rectangle with holes
- A complementation theorem for perfect matchings of graphs having a cellular completion
- Constant term formulas for refined enumerations of Gog and Magog trapezoids
- The number of rhombus tilings of a ``punctured hexagon and the minor summation formula
- Perfect matchings and applications
- The weak Lefschetz property for monomial ideals of small type
- Boundary partitions in trees and dimers
- Lozenge tilings of a hexagon with a horizontal intrusion
- The equivalence between enumerating cyclically symmetric, self-complementary and totally symmetric, self-complementary plane partitions
- Symmetries of shamrocks. II: Axial shamrocks
- Symmetries of shamrocks. I.
- Lozenge tiling function ratios for hexagons with dents on two sides
- Forcing matchings on square grids
- Perfect matchings and perfect powers
- Enumeration of hybrid domino-lozenge tilings
- Chip removal. Urban renewal revisited
- Resistance distances and Kirchhoff index of graphs with an involution
- A factorization theorem for lozenge tilings of a hexagon with triangular holes
- Symmetry classes of spanning trees of aztec diamonds and perfect matchings of odd squares with a unit hole
- Interpretations of some parameter dependent generalizations of classical matrix ensembles
- Enumerating spanning trees of graphs with an involution
- A new lower bound for the number of perfect matchings of line graph
- Domino tilings of Aztec diamonds and squares
- Pseudo-centrosymmetric matrices, with applications to counting perfect matchings
- Enumeration of perfect matchings of a type of Cartesian products of graphs
- Graphical condensation of plane graphs: a combinatorial approach
- Enumeration of lozenge tilings of a hexagon with a shamrock missing on the symmetry axis
- On the number of matchings of graphs formed by a graph operation
- Enumeration of Lozenge tilings of halved hexagons with a boundary defect
- Lozenge Tilings of a Halved Hexagon with an Array of Triangles Removed from the Boundary
- The number of centered lozenge tilings of a symmetric hexagon
- Symmetry-preserving matchings
- Enumeration of lozenge tilings of punctured hexagons
- Four factorization formulas for plane partitions
- The interaction of collinear gaps of arbitrary charge in a two dimensional dimer system
- Signed lozenge tilings
- Graphical condensation for enumerating perfect matchings
- Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians
- Asymptotics of random domino tilings of rectangular Aztec diamonds
- Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary. II
- Title not available (Why is that?)
- The number of spanning trees of plane graphs with reflective symmetry
- Three interactions of holes in two dimensional dimer systems
- The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. I
- Twenty-vertex model with domain wall boundaries and domino tilings
- On λ-determinants and tiling problems
- An extension of the Lindström-Gessel-Viennot theorem
- Solving combinatorially the monomer-dimer problem on certain fractal scale-free lattices
- Arctic curves of the 20V model on a triangle
- Off-diagonally symmetric domino tilings of the Aztec diamond of odd order
- Channels, billiards, and perfect matching 2-divisibility
- Tiling generating functions of halved hexagons and quartered hexagons
- Bijective proofs of skew Schur polynomial factorizations
- PERFECT MATCHINGS AND GENUS OF SOME CARTESIAN PRODUCTS OF GRAPHS
- Replacing Pfaffians and applications
- Lozenge tilings of hexagons with intrusions. I: Generalized intrusion
- Cyclically symmetric lozenge tilings of a hexagon with four holes
- Factorization theorems for classical group characters, with applications to alternating sign matrices and plane partitions
- Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings
- Two counterparts of the TFK formula for cylinder graphs
- Title not available (Why is that?)
- Squareness for the monopole-dimer model
- Off-diagonally symmetric domino tilings of the Aztec diamond
- Cyclically symmetric lozenge tilings of a hexagon with four holes
- Billiards, channels, and perfect matching 2-divisibility
- ALEXANDER POLYNOMIAL FOR EVEN GRAPHS WITH REFLECTIVE SYMMETRY
- Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes
This page was built for publication: Enumeration of perfect matchings in graphs with reflective symmetry
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961538)
