The Pfaffian property of Cayley graphs on dihedral groups

DOI10.1016/J.DAM.2020.07.006zbMATH Open1475.05082OpenAlexW3043737820MaRDI QIDQ2197482FDOQ2197482

Xiaodan Chen, Fuliang Lu

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)

Cites Work

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

Cited In (2)

• Some meta-Cayley graphs on dihedral groups
• On cycle-nice claw-free 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)