Browsing Combinatorics and Optimization by Subject "reducibility"
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 ...