The Pfaffian property of circulant graphs
From MaRDI portal
Publication:479041
DOI10.1016/j.dam.2014.09.002zbMath1304.05111MaRDI QIDQ479041
Fuliang Lu, Yan Wang, Lian Zhu Zhang
Publication date: 5 December 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.09.002
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
Restricted triangulation on circulant graphs, A sufficient condition for Pfaffian graphs on the torus, 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pfaffian graphs embedding on the torus
- Minimally non-Pfaffian graphs
- Pfaffian orientation and enumeration of perfect matchings for some Cartesian products of graphs
- Circulant graphs and tessellations on flat tori
- Matching theory
- Efficiently solvable special cases of bottleneck travelling salesman problems
- Isomorphisms of Cayley multigraphs of degree 4 on finite Abelian groups
- On the theory of Pfaffian orientations. I: Perfect matchings and permanents
- On Ádám's conjecture for circulant graphs
- On planarity and colorability of circulant graphs
- Matchings in graphs on non-orientable surfaces
- Pólya's permanent problem
- A characterization of convertible (0,1)-matrices
- Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians
- The number of Kekulé structures of polyominos on the torus
- Dimer statistics on the Möbius strip and the Klein bottle
- Permanents, Pfaffian orientations, and even directed circuits
- The Pfaffian property of Cartesian products of graphs
- Drawing 4-Pfaffian graphs on the torus
- Enumeration of perfect matchings of a type of quadratic lattice on the torus
- Enumeration of perfect matchings of a type of Cartesian products of graphs
- The statistics of dimers on a lattice
- Circulants and their connectivities
- Graphs with circulant adjacency matrices
- Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
- Close-packed dimers on nonorientable surfaces
