Tutte多项式相关论文
1954年,Tutte首次引入一个双变量的双色范式来解决图的着色问题,这个双色范式后来被称为Tutte多项式,它能很好地反映图的一些特征......
本文研究了无割边无环的连通图G =(V,E)的Tutte多项式和Jones多项式的极端项系数。设ti,j为图G的Tutte多项式T(G;x,y)中xiyj项的系......
本文研究了一类特殊的图构形,称之为n-秩轮图构形。n-秩轮图是一类非常有趣的图。设Cn为一个有n个顶点的圈,从第n+1个顶点与Cn的每个......
图的多项式是代数图论的重要研究对象.图的Tutte多项式(双变量)是由W.T.Tutte于1954年提出,它满足一个广义的删缩递减运算.从某种意义......
碳纳米管和Tutte多项式是近年来受到国际上化学和数学研究者们关注的领域。本文主要利用删除—限制方法来计算一类碳纳米管状图的T......
给出了一类管状图的Tutte多项式的一个算法,这类图的形状与碳纳米管类似。找到了这类图在删除一限制算法中的基图,用基图的Tutte多项......
研究了带号曲轮图和带号双半轮图对应图构形的Tutte多项式,主要用带号图的删除-限制定理来计算其Tutte多项式,并运用带号图的符号......
研究得到了n-秩轮图及其导出图构形的Orlik—Solomon代数的计算公式,n-秩轮图关于某条边的删除Bn以及n-秩轮图的Tutte多项式的一般......
如果任意与图G有相同Tutte多项式的图都同构于图G,那么,称图G是满足Tutte唯一性的,简称为T-唯一的.本论文研究了梯图的线图的T-唯......
Tutte多项式是图论中重要的不变量之一.给出2个连通图的一种特殊情况的连图,研究了这种连图的Tutte多项式并给出了其推导公式,而且......
本文用转移矩阵给出了C2×Pn和N2VPn的Tuttc多项式的公式,根据公式设计了Maple程序。该程序对每个固定的整数n≥2都能计算出C2&......
图论中的一个核心问题是研究图的不变量。对于给定的一个平图,可以建立该图的Tutte多项式不变量。一直以来,认为 Tutte 多项式是最一......
本文用转移矩阵给出了C2×Pn和N2∨Pn的Tutte多项式的公式,根据公式设计了M ap le程序,该程序对每个固定的整数n 2都能计算出C2×P......
给定一个平图,Jaeger为之联系了一个有向链环。并建立了该图的Tutte多项式和所得有向链环的Homfly多项式之间的关系.这促使我们考虑......