bidirected graph


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

Syndicate content