Graph Theory » Coloring » Nowhere-zero flows

3-flow conjecture ★★★

Author(s): Tutte

Conjecture   Every 4-edge-connected graph has a nowhere-zero 3-flow.

Keywords: nowhere-zero flow

Posted by mdevos
updated April 12th, 2011
1 comment
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
2 comments
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
Graph Theory » Coloring » Homomorphisms

Cores of Cayley graphs ★★

Author(s): Samal

Conjecture   Let $ M $ be an abelian group. Is the core of a Cayley graph (on some power of $ M $) a Cayley graph (on some power of $ M $)?

Keywords: Cayley graph; core

Posted by Robert Samal
updated February 29th, 2012
3 comments

issues

1) niceurl requires change in .htaccess (globally: allow local changes, locally: something like files/change_in.htaccess, basically allow rewrite rules)

2) drutex: math images are somewhat lower than they should be! (maybe use: img.tex { vertical-align: bottom } ??)

(3) CCK/? : checkbox doesn't work right! (acc. for undergraduates) SOLVED -- for some reason, it uses the label of 1 for label for the field, and does 'view' wrongly -- but this is easy to solve in contemplate)

4) biblio/filter does not work (possibly error in some script)!

5) where should OP-template.css go?

read more | add new comment