Constructions of Graphs Without Nowhere-Zero Flows From Boolean Formulas

Martin Kochol1
1MU SAV, STEFANIKOVA 49, 814 73 BRATISLAVA 1, SLOVAKIA

Abstract

We show that a negation of tautology corresponds to a family of graphs without nowhere-zero group- and integer-valued flows.