5 citations · 5 across the 4 of their papers we have counts for
4 papers · 1 filter
Enumeration of spanning subgraphs with degree constraints
David G. Wagner
For a finite undirected multigraph G=(V,E) and functions f,g:V-->\NN, let N_f^g(G,j) denote the number of (f,g)-factors of G with exactly j edges. The Heilmann-Lieb Theorem implies…
Remarks on one combinatorial application of the Aleksandrov-Fenchel inequalities
David G. Wagner
In 1981, Stanley applied the Aleksandrov-Fenchel inequalities to prove a logarithmic concavity theorem for regular matroids. Using ideas from electrical network theory we prove a g…
Rank three matroids are Rayleigh
David G. Wagner
A Rayleigh matroid is one which satisfies a set of inequalities analogous to the Rayleigh monotonicity property of linear resistive electrical networks. We show that every matroid…
Rayleigh Matroids
Y. -B. Choe, D. G. Wagner
Motivated by a property of linear resistive electrical networks, we introduce the class of Rayleigh matroids. This is a subclass of the balanced matroids introduced by Feder and Mi…