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
05C30: Enumeration in graph theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C20: Directed graphs (digraphs), tournaments
05C76: Graph operations (line graphs, products, etc.)
Related Items
The Pfaffian property of circulant graphs, Maximum matchings in scale-free networks with identical degree distribution, The Pfaffian property of Cartesian products of graphs, The Pfaffian property of Cayley graphs on dihedral groups, A conjecture of Norine and Thomas for abelian Cayley graphs, Pfaffian orientations and perfect matchings of scale-free networks, Enumeration of perfect matchings of the Cartesian products of graphs