Home

Recent Activity

Graph Theory » Coloring » Nowhere-zero flows

Bouchet's 6-flow conjecture ★★★

Author(s): Bouchet

Conjecture   Every bidirected graph with a nowhere-zero $ k $-flow for some $ k $, has a nowhere-zero $ 6 $-flow.

Keywords: bidirected graph; nowhere-zero flow

Posted by mdevos
updated March 7th, 2007
add new comment | 1 attachment
Graph Theory » Coloring » Nowhere-zero flows

Jaeger's modular orientation conjecture ★★★

Author(s): Jaeger

Conjecture   Every $ 4k $-edge-connected graph can be oriented so that $ {\mathit indegree}(v) - {\mathit outdegree}(v) \cong 0 $ (mod $ 2k+1 $) for every vertex $ v $.

Keywords: nowhere-zero flow; orientation

Posted by mdevos
updated March 7th, 2007
add new comment
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