Decomposition of the flow polynomial
type: Item
instance of: scholarly article
title: Decomposition of the flow polynomial
zbMATH Open document ID: 0870.05054
DOI: 10.1007/BF03352995
author: O. Diekmann
published in: Graphs and Combinatorics
publication date: 1997-09-04T00:00:00Z
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.
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 1029268
zbMATH Keywords: nowhere-zero flow
zbMATH Keywords: flow polynomial
zbMATH Keywords: isomorphism
reviewed by: Brian Alspach
MaRDI profile type: Publication
cites work: Integer flows and cycle covers
cites work: Nowhere-zero 6-flows
cites work: Q3135082
cites work: An introduction to chromatic polynomials
cites work: A Contribution to the Theory of Chromatic Polynomials
cites work: Q4111952
description: scientific article; zbMATH DE number 1029268