Pfaffian graphs embedding on the torus

DOI10.1007/s11425-012-4561-1zbMath1276.05097MaRDI 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 matching; crossing orientation; Pfaffian graph

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

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

05C75: Structural characterization of families of graphs

05C83: Graph minors

Related Items

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

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