Decomposition of the flow polynomial

DOI10.1007/BF03352995MaRDI QIDQ1359375zbMATH OpenFDO

Authors O. Diekmann

Publication date 4 September 1997

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF03352995

zbMATH Keywords

flow polynomialisomorphismnowhere-zero flow

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Review text

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.

Recommendations

• Decomposition formulas for the flow polynomial
• scientific article; zbMATH DE number 1874432
• A note on flow polynomials of graphs
• Polynomials associated with nowhere-zero flows
• Flow polynomial of some dendrimers

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• An introduction to chromatic polynomials
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Integer flows and cycle covers
• Nowhere-zero 6-flows

Cited in

(10)

• A note on flow polynomials of graphs
• A theorem about elementary cuts and flow polynomials
• Decomposing recurrent states of the abelian sandpile model
• Decomposition formulas for the flow polynomial
• scientific article; zbMATH DE number 6107212 (Why is no real title available?)
• scientific article; zbMATH DE number 2104832 (Why is no real title available?)
• Flow polynomial of some dendrimers
• Implementing efficient All solutions SAT solvers
• Counting flows of b-compatible graphs
• Bounds for the coefficients of flow polynomials

This page was built for publication: Decomposition of the flow polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1359375)