Decomposition of the flow polynomial (Q1359375)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Decomposition of the flow polynomial
scientific article

    Statements

    Decomposition of the flow polynomial (English)
    0 references
    0 references
    0 references
    4 September 1997
    0 references
    Let \(F(G;t)\) denote the number of nowhere-zero \(t\)-flows on a graph \(G\). \(F(G;t)\) is a special case of the Tutte polynomial and is called the flow polynomial. The authors consider decompositions of the flow polynomial via edge-cuts and vertex-cuts of cardinalities 2 and 3. They also consider graphs with the same flow polynomials.
    0 references
    0 references
    nowhere-zero flow
    0 references
    flow polynomial
    0 references
    isomorphism
    0 references
    0 references