Decomposition formulas for the flow polynomial (Q2567283)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Decomposition formulas for the flow polynomial |
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
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.8528872132301331
0 references
0.768373429775238
0 references
0.765889048576355
0 references
0.7640241980552673
0 references
0.7504069805145264
0 references