scientific article; zbMATH DE number 1559555

zbMath0963.68153MaRDI QIDQ4527007

Robin Thomas, Neil Robertson, P. D. Seymour, William D. McCuaig

Publication date: 28 February 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

bipartite graphsPfaffian orientations

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Dimers on the \(3^3 . 4^2\) lattice ⋮ Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians ⋮ A quadratic identity for the number of perfect matchings of plane graphs ⋮ Replacing Pfaffians and applications ⋮ Generating bricks ⋮ The characteristic polynomial and the matchings polynomial of a weighted oriented graph ⋮ On the rank of a real skew symmetric matrix described by an oriented graph ⋮ The Pfaffian property of Cartesian products of graphs ⋮ 2-extendability of toroidal polyhexes and Klein-bottle polyhexes ⋮ On the (di)graphs with (directed) proper connection number two ⋮ Cache me if you can: capacitated selfish replication games in networks ⋮ Note on alternating directed cycles ⋮ Computation of sparse circulant permanents via determinants ⋮ Enumeration of perfect matchings of a type of Cartesian products of graphs