Roots of the reliability polynomial
SIAM Journal on Discrete Mathematics
Graph classes: a survey
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
Combinatorics, Probability and Computing
Zeros of Reliability Polynomials and f-vectors of Matroids
Combinatorics, Probability and Computing
Chromatic Roots are Dense in the Whole Complex Plane
Combinatorics, Probability and Computing
Polynomials with the half-plane property and the support theorems
Journal of Combinatorial Theory Series B
Negative correlation in graphs and matroids
Combinatorics, Probability and Computing
Journal of Combinatorial Theory Series B
Tutte polynomials of bracelets
Journal of Algebraic Combinatorics: An International Journal
Hi-index | 0.00 |
We give counterexamples to the Brown-Colbourn conjecture on reliability polynomials, in both its univariate and multivariate forms. The multivariate Brown Colbourn conjecture is false already for the complete graph K4. The univariate Brown-Colbourn conjecture is false for certain simple planar graphs obtained from K4 by parallel and series expansion of edges. We show, in fact, that a graph has the multivariate Brown Colbourn property if and only if it is series parallel.