The Pfaffian property of graphs on the Möbius strip based on topological resolution
From MaRDI portal
Publication:2419230
DOI10.1007/s10910-019-01019-yzbMath1414.92228OpenAlexW2921448993MaRDI QIDQ2419230
Publication date: 29 May 2019
Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10910-019-01019-y
Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pfaffian graphs embedding on the torus
- The complexity of computing the permanent
- Matching theory
- Chessboard domination problems
- Matchings in graphs on non-orientable surfaces
- Pfaffian polyominos on the Klein bottle
- 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