A survey on flow polynomial

Abstract

This expository article is about nowhere-zero flows and the flow polynomial, which counts the number of nowhere-zero flows of a graph. Following the definitions and properties of the flow polynomiaL some examples and calculations are used to illustrate and develope the arithmetic of the flow polynomial. Furthermore, the flow polynomial of some classes of graphs are computed.