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.
Department, Program, or Center
School of Mathematical Sciences (COS)
Shahmohamad, Hossein, "A survey on flow polynomial" (2002). Utilitas Mathematica Publishing Incorporated, vol. 62 (), 13-32. Accessed from
RIT – Main Campus