Decomposition formulas for the flow polynomial (Q2567283)

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

    Statements

    Decomposition formulas for the flow polynomial (English)
    0 references
    0 references
    29 September 2005
    0 references
    The flow polynomial \(F_X(k)\) of a reflexive multigraph \(X\) (loops and multiple edges are allowed) evaluates the number of nowhere-zero \(G\)-flows in \(X\) for any abelian group \(G\) of order \(k\). Let \(C\) be an edge cut of the reflexive multigraph \(X\) such that \(X-C\) has precisely two components \(X_1\) and \(X_2\). The author gives a formula for the flow polynomial of \(X\) in terms of flow polynomials of bridgeless minors of \(X\) whose edge sets are equal to one of \(C\), \(X_1\cup C\), or \(X_2\cup C\).
    0 references
    minor
    0 references
    edge cut
    0 references
    abelian group
    0 references
    0 references

    Identifiers