Decomposition formulas for the flow polynomial (Q2567283)

From MaRDI portal
Revision as of 17:07, 10 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)





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