Pfaffian polyominos on the Klein bottle

DOI10.1007/s10910-018-0938-xzbMath1405.05042OpenAlexW2883253132MaRDI QIDQ1713983

Yan Wang

Publication date: 30 January 2019

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10910-018-0938-x

zbMATH Keywords

crossing numberpolyominomarkingPfaffian graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Protein sequences, DNA sequences (92D20) Eulerian and Hamiltonian graphs (05C45)

Related Items

The Pfaffian property of graphs on the Möbius strip based on topological resolution

Cites Work

• Pfaffian graphs embedding on the torus
• The complexity of computing the permanent
• Matching theory
• Chessboard domination problems
• 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
• Statistical Mechanics of Dimers on a Plane Lattice
• Graph Drawing
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Close-packed dimers on nonorientable surfaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item