Pfaffian graphs embedding on the torus

DOI10.1007/s11425-012-4561-1zbMath1276.05097OpenAlexW2073234922MaRDI QIDQ382787

Yan Wang, Lian Zhu Zhang, Fuliang Lu

Publication date: 22 November 2013

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-012-4561-1

zbMATH Keywords

perfect matchingcrossing orientationPfaffian graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph minors (05C83)

Related Items (7)

A conjecture of Norine and Thomas for abelian Cayley graphs ⋮ A sufficient condition for Pfaffian graphs on the torus ⋮ The Pfaffian property of graphs on the Möbius strip based on topological resolution ⋮ The Pfaffian property of Cayley graphs on dihedral groups ⋮ Pfaffian polyominos on the Klein bottle ⋮ The Pfaffian property of circulant graphs ⋮ An \(O(|E(G)|^2)\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonorientable regular embeddings of graphs of order \(pq\)
• The complexity of computing the permanent
• Surface embeddability of graphs via homology
• Matching theory
• Matchings in graphs on non-orientable surfaces
• Pólya's permanent problem
• A characterization of convertible (0,1)-matrices
• A characterisation of Pfaffian near bipartite graphs
• Permanents, Pfaffian orientations, and even directed circuits
• Enumeration of perfect matchings of a type of quadratic lattice on the torus
• The statistics of dimers on a lattice
• TEMPERATURE DEPENDENCE OF THE RAMAN FREQUENCIES IN THE γ AND β PHASES OF SOLID NITROGEN
• Statistical Mechanics of Dimers on a Plane Lattice
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Close-packed dimers on nonorientable surfaces

This page was built for publication: Pfaffian graphs embedding on the torus