Browsing University of Waterloo by Subject "nowhere-zero flow"
Now showing items 1-1 of 1
Algebraic Methods for Reducibility in Nowhere-Zero Flows (University of Waterloo, 2007-09-25)We study reducibility for nowhere-zero flows. A reducibility proof typically consists of showing that some induced subgraphs cannot appear in a minimum counter-example to some conjecture. We derive algebraic proofs of ...