论文部分内容阅读
图G的tension多项式FG(k)是关于k的一个多项式,对于任意的正整数k有关系式FG(k+1)≥FG(k)·k/(k-1),U(G)是图G的universal多项式,从文献【4】可以得出G的色多项式,Tutte多项式,流多项式等都可以表示成U(G)的形式,事实上,图G的tension多项式也可以统一成U(G)的形式,本文将给出其表达式。