nowhere-zero flow

Graph Theory » Coloring » Nowhere-zero flows

4-flow conjecture ★★★

Author(s): Tutte

Conjecture Every bridgeless graph with no Petersen minor has a nowhere-zero 4-flow.

Keywords: minor; nowhere-zero flow; Petersen graph

Posted by mdevos
updated April 12th, 2009

Graph Theory » Coloring » Nowhere-zero flows

5-flow conjecture ★★★★

Author(s): Tutte

Conjecture Every bridgeless graph has a nowhere-zero 5-flow.

Keywords: cubic; nowhere-zero flow

Posted by mdevos
updated March 7th, 2007

add new comment