Matchings in graphs on non-orientable surfaces
From MaRDI portal
Publication:1569077
DOI10.1006/jctb.1999.1941zbMath1025.05052OpenAlexW2077319040MaRDI QIDQ1569077
Publication date: 25 June 2000
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/324bbdd4dd0dcc0541459f280a0aa6e0d1ff4e9e
surfacegenusperfect matchingsPfaffiansMöbius stripdimerKasteleynedge-crossingssigned adjacency matrix
Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (max. 100)
Conformal invariance of domino tiling. ⋮ Dominos and the Gaussian free field. ⋮ PERFECT MATCHINGS AND GENUS OF SOME CARTESIAN PRODUCTS OF GRAPHS ⋮ Critical surface of the hexagonal polygon model ⋮ Drawing 4-Pfaffian graphs on the torus ⋮ Dimers on surface graphs and spin structures. I ⋮ Computing permanents via determinants for some classes of sparse matrices ⋮ On very sparse circulant \((0,1)\) matrices ⋮ DIMERS AND SPANNING TREES: SOME RECENT RESULTS ⋮ On the asymptotics of dimers on tori ⋮ Quadri-tilings of the plane ⋮ Spectral curves of periodic Fisher graphs ⋮ Partition function of periodic isoradial dimer models ⋮ Pfaffian graphs embedding on the torus ⋮ On the optimality of the Arf invariant formula for graph polynomials ⋮ A sufficient condition for Pfaffian graphs on the torus ⋮ The Pfaffian property of graphs on the Möbius strip based on topological resolution ⋮ Weakly nonplanar dimers ⋮ The number of Kekulé structures of polyominos on the torus ⋮ Perfect matchings on a type of lattices with toroidal boundary ⋮ Matching signatures and Pfaffian graphs ⋮ Graph coverings and twisted operators ⋮ Pfaffian polyominos on the Klein bottle ⋮ Unnamed Item ⋮ Dimer statistics on the Möbius strip and the Klein bottle ⋮ The free-fermion eight-vertex model: couplings, bipartite dimers and \(Z\)-invariance ⋮ The Pfaffian property of circulant graphs ⋮ GENERALIZED FIBONACCI NUMBERS AND DIMER STATISTICS ⋮ Discrete Dirac operators, critical embeddings and Ihara-Selberg functions ⋮ Identities between dimer partition functions on different surfaces ⋮ On discrete field theory properties of the dimer and Ising models and their conformal field theory limits ⋮ Pfaffian graphs, \(T\)-joins and crossing numbers ⋮ Pfaffian labelings and signs of edge colorings ⋮ Kekulé structures of honeycomb lattice on Klein bottle and Möbius strip ⋮ Critical temperature of periodic Ising models ⋮ The critical Ising model via Kac-Ward matrices ⋮ Local statistics of realizable vertex models ⋮ Critical resonance in the non-intersecting lattice path model ⋮ The critical \(Z\)-invariant Ising model via dimers: the periodic case ⋮ The Pfaffian sign theorem for the dimer model on a triangular lattice ⋮ Close-packed dimers on nonorientable surfaces ⋮ Dimers and the critical Ising model on lattices of genus \(>1\) ⋮ A Pfaffian formula for the monomer-dimer model on surface graphs ⋮ Dimer model: Full asymptotic expansion of the partition function ⋮ Enumeration of permanental sums of lattice graphs ⋮ Dimers on surface graphs and spin structures. II ⋮ Counting the number of perfect matchings, and generalized decision trees ⋮ A dimer ABC: ⋮ Dimers on graphs in non-orientable surfaces ⋮ On the permanental polynomials of matrices ⋮ The geometry of dimer models ⋮ On the Pfaffian Number of Graphs ⋮ On the values of permanents of (0, 1) circulant matrices with three ones per row ⋮ Enumeration of perfect matchings of lattice graphs by Pfaffians ⋮ A Pfaffian formula for the Ising partition function of surface graphs ⋮ Computation of sparse circulant permanents via determinants ⋮ Asymptotics of height change on toroidal Temperleyan dimer models ⋮ Convertible andm-convertible matrices
Cites Work
This page was built for publication: Matchings in graphs on non-orientable surfaces
