Home » Keyword index

orientation


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
Syndicate content