scientific article; zbMATH DE number 3621721

From MaRDI portal
Publication:4184837

zbMath0401.05005MaRDI QIDQ4184837

Marc Voorhoeve

Publication date: 1979


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



Related Items (23)

Permanents of doubly stochastic matricesLower matching conjecture, and a new proof of Schrijver's and Gurvits's theoremsCounting 1-factors in regular bipartite graphsA superlinear bound on the number of perfect matchings in cubic bridgeless graphsMatrices of zeros and ones with fixed row and column sum vectorsDisjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matchingOn the number of edge-colourings of regular bipartite graphsRandomly colouring graphs (a combinatorial view)Counting near-perfect matchings on \(C_m \times C_n\) tori of odd order in the Maple systemAntiferromagnetic Ising model in triangulations with applications to counting perfect matchingsStatistical Matching TheoryMatchings in vertex-transitive bipartite graphsTriangular blocks of zeros in (0,1) matrices with small permanentsThe combinatorics of a three-line circulant determinantAn improved linear bound on the number of perfect matchings in cubic graphsExponentially many perfect matchings in cubic graphsMatchings in Benjamini–Schramm convergent graph sequencesOn Certain Graph Theory ApplicationsA polynomial-time algorithm to approximate the mixed volume within a simply exponential factorCounting perfect matchings in the geometric dualCombinatorial analysis. (Matrix problems, choice theory)Bounds on the number of Eulerian orientationsCubic bridgeless graphs have more than a linear number of perfect matchings






This page was built for publication: