flow polynomial

Graph Theory » Coloring » Nowhere-zero flows

Real roots of the flow polynomial ★★

Author(s): Welsh

Conjecture All real roots of nonzero flow polynomials are at most 4.

Keywords: flow polynomial; nowhere-zero flow

Posted by mdevos
updated December 17th, 2010