Decomposition formulas for the flow polynomial (Q2567283)

From MaRDI portal





scientific article; zbMATH DE number 2211447
Language Label Description Also known as
default for all languages
No label defined
    English
    Decomposition formulas for the flow polynomial
    scientific article; zbMATH DE number 2211447

      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