The Pfaffian property of Cayley graphs on dihedral groups

DOI10.1016/J.DAM.2020.07.006MaRDI QIDQ2197482zbMATH OpenOpenAlexFDO

Authors Fuliang Lu, Xiaodan Chen

Publication date 31 August 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.07.006

zbMATH Keywords

Cayley graphPfaffian orientationperfect matchingdihedral group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76) Generators, relations, and presentations of groups (20F05)

Recommendations

• The Pfaffian property of circulant graphs
• scientific article; zbMATH DE number 6002056
• A sufficient condition for Pfaffian graphs on the torus
• A survey of Pfaffian orientations of graphs
• A conjecture of Norine and Thomas for abelian Cayley graphs

Cites work

• scientific article; zbMATH DE number 13859 (Why is no real title available?)
• scientific article; zbMATH DE number 3326387 (Why is no real title available?)
• scientific article; zbMATH DE number 4189771 (Why is no real title available?)
• A characterisation of Pfaffian near bipartite graphs
• A characterization of convertible (0,1)-matrices
• A generalization of Little's theorem on Pfaffian orientations
• A survey of Pfaffian orientations of graphs
• Dimer problem in statistical mechanics-an exact result
• Efficiently solvable special cases of bottleneck travelling salesman problems
• Enumeration of perfect matchings of a type of Cartesian products of graphs
• Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians
• Face-width of Pfaffian braces and polyhex graphs on surfaces
• Matching theory
• Minimally non-Pfaffian graphs
• On 1-factorizability of Cayley graphs
• On a class of Hamiltonian laceable 3-regular graphs
• Permanents, Pfaffian orientations, and even directed circuits
• Pfaffian graphs embedding on the torus
• Pfaffian orientation and enumeration of perfect matchings for some Cartesian products of graphs
• Pólya's permanent problem
• The Pfaffian property of Cartesian products of graphs
• The Pfaffian property of circulant graphs
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface

Cited in

(4)

• Some meta-Cayley graphs on dihedral groups
• On cycle-nice claw-free graphs
• The Pfaffian property of circulant graphs
• A conjecture of Norine and Thomas for abelian Cayley graphs

This page was built for publication: The Pfaffian property of Cayley graphs on dihedral groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197482)