论文标题
一项关于流动多项式实际零零的研究的调查
A survey on the study of real zeros of flow polynomials
论文作者
论文摘要
对于无用的图形$ g $,其流多项式定义为函数$ f(g,q)$,它计算了$ g $的非ZERO $γ$ - 流量的数量,每当$ Q $是一个正整数,而$γ$是$ g $的,而$γ$是添加的Abelian Abelian obel obel os q $ $ q $。它是Tutte于1950年引入的,许多研究人员都研究了该多项式的零位置。本文对流动多项式研究的实际零零研究的结果和问题进行了调查。
For a bridgeless graph $G$, its flow polynomial is defined to be the function $F(G,q)$ which counts the number of nonwhere-zero $Γ$-flows on an orientation of $G$ whenever $q$ is a positive integer and $Γ$ is an additive Abelian group of order $q$. It was introduced by Tutte in 1950 and the locations of zeros of this polynomial have been studied by many researchers. This article gives a survey on the results and problems on the study of real zeros of flow polynomials.