Tension多项式的一个注记

摘要：

图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)的形式,本文将给出其表达式.

关键词：Tension多项式、色多项式、universal多项式、流多项式

所属期刊栏目：19

分类号：O15(代数、数论、组合理论)

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：18-20