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.

Publication Date

2002

Comments

Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2014.

Document Type

Article

Department, Program, or Center

School of Mathematical Sciences (COS)

Campus

RIT – Main Campus

Share

COinS