On the theory of Pfaffian orientations. I: Perfect matchings and permanents.

Gallucio, Anna; Loebl, Martin

Displaying similar documents to “On the theory of Pfaffian orientations. I: Perfect matchings and permanents.”

Pfaffian orientation and enumeration of perfect matchings for some Cartesian products of graphs.

Lin, Feng-Gen, Zhang, Lian-Zhu (2009)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Pólya's permanent problem.

McCuaig, William (2004)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

On the dimer problem and the Ising problem in finite 3-dimensional lattices.

Loebl, Martin (2002)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Existence of perfect matchings in a plane bipartite graph

Zhongyuan Che (2010)

Czechoslovak Mathematical Journal

Similarity:

We give a necessary and sufficient condition for the existence of perfect matchings in a plane bipartite graph in terms of elementary edge-cut, which extends the result for the existence of perfect matchings in a hexagonal system given in the paper of F. Zhang, R. Chen and X. Guo (1985).

On the number of dissimilar pfaffian orientations of graphs

Marcelo H. de Carvalho, Cláudio L. Lucchesi, U. S. R. Murty (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

Permanents, Pfaffian orientations, and even directed circuits.

Robertson, Neil, Seymour, P.D., Thomas, Robin (1999)

Annals of Mathematics. Second Series

Similarity:

Graphical condensation, overlapping Pfaffians and superpositions of matchings.

Fulmek, Markus (2010)

The Electronic Journal of Combinatorics [electronic only]

Similarity: