Pfaffian orientation and enumeration of perfect matchings for some Cartesian products of graphs
From MaRDI portal
Publication:1028831
zbMath1180.05054MaRDI QIDQ1028831
Publication date: 8 July 2009
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/117513
Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)
Related Items (7)
A conjecture of Norine and Thomas for abelian Cayley graphs ⋮ The Pfaffian property of Cayley graphs on dihedral groups ⋮ Enumeration of perfect matchings of the Cartesian products of graphs ⋮ The Pfaffian property of circulant graphs ⋮ Maximum matchings in scale-free networks with identical degree distribution ⋮ The Pfaffian property of Cartesian products of graphs ⋮ Pfaffian orientations and perfect matchings of scale-free networks
This page was built for publication: Pfaffian orientation and enumeration of perfect matchings for some Cartesian products of graphs
