A conjecture of Norine and Thomas for abelian Cayley graphs
From MaRDI portal
Publication:2409829
zbMath1372.05101MaRDI QIDQ2409829
Publication date: 16 October 2017
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p65
Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- Unnamed Item
- Unnamed Item
- Pfaffian graphs embedding on the torus
- The Pfaffian property of circulant graphs
- Minimally non-Pfaffian graphs
- Pfaffian orientation and enumeration of perfect matchings for some Cartesian products of graphs
- On 1-factorizability of Cayley graphs
- Matching theory
- Hamiltonian decompositions of Cayley graphs on Abelian groups
- Hamiltonian decompositions of Cayley graphs on abelian groups of even order
- Pólya's permanent problem
- Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
- A characterization of convertible (0,1)-matrices
- A characterisation of Pfaffian near bipartite graphs
- Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians
- A generalization of Little's theorem on Pfaffian orientations
- Permanents, Pfaffian orientations, and even directed circuits
- The Pfaffian property of Cartesian products of graphs
- Enumeration of perfect matchings of a type of Cartesian products of graphs
- The statistics of dimers on a lattice
- A Polynomial Time Algorithm for Recognizing Near-Bipartite Pfaffian Graphs
- Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface