Nowhere-Zero Flow Polynomials

Simple item page
dc.creatorOnn, Shmuel
dc.date2003-09-21
dc.date.accessioned2026-07-07T07:53:03Z
dc.date.available2026-07-07T07:53:03Z
dc.descriptionIn this article we introduce the flow polynomial of a digraph and use it to study nowhere-zero flows from a commutative algebraic perspective. Using Hilbert's Nullstellensatz, we establish a relation between nowhere-zero flows and dual flows. For planar graphs this gives a relation between nowhere-zero flows and flows of their planar duals. It also yields an appealing proof that every bridgeless triangulated graph has a nowhere-zero four-flow.
dc.identifierhttps://arxiv.org/abs/math/0309347
dc.identifierhttp://arxiv.org/abs/math/0309347
dc.identifierJournal of Combinatorial Theory Series A, 108:205--215, 2004
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/126108
dc.subjectCombinatorics
dc.subjectDiscrete Mathematics
dc.subjectCommutative Algebra
dc.subject05C, 05E, 13C, 13P, 68R, 68W, 90C, 94C
dc.titleNowhere-Zero Flow Polynomials
dc.typetext

Files

Collections

arXiv