The Brown-Colbourn conjecture on zeros of reliability polynomials is false

Details The Brown-Colbourn conjecture on zeros of reliability polynomials is false The Brown-Colbourn conjecture on zeros of reliability polynomials is false

2003-01-19

arxiv.org/abs/math/0301199v2

J. Combin. Theory B 91, 345-360 (2004)

Mathematics

Combinatorics

LaTeX2e, 17 pages. Version 2 makes a few small improvements in the exposition. To appear in Journal of Combinatorial Theory B

Scientific paper

10.1016/j.jctb.2004.03.008

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 K_4. The univariate Brown-Colbourn conjecture is false for certain simple planar graphs obtained from K_4 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.

Affiliated with

Also associated with

No associations

Rating

The Brown-Colbourn conjecture on zeros of reliability polynomials is false does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Brown-Colbourn conjecture on zeros of reliability polynomials is false, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Brown-Colbourn conjecture on zeros of reliability polynomials is false will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-444011