pith. sign in

arxiv: 1305.2456 · v1 · pith:BBI6RWNZnew · submitted 2013-05-11 · 🧮 math.CO

Nowhere-Zero vec k-Flows on Graphs

classification 🧮 math.CO
keywords flowsfunctionnowhere-zeroassociatedcapacitiescapacitycombinatorialcounting
0
0 comments X
read the original abstract

We introduce and study a multivariate function that counts nowhere-zero flows on a graph G, in which each edge of G has an individual capacity. We prove that the associated counting function is a piecewise-defined polynomial in these capacities, which satisfy a combinatorial reciprocity law that incorporates totally cyclic orientations of G.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.