图的多项式不变量的一个推广

图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这促使我们考虑可以通过增加变元的方法来细分图的类别.对于给定一个的平图,将图的Tutte多项式不变量进行了推广,得到一个新的n变元多项式,并证明其是图的不变量.进而,也验证它能区分Tutte多项式不能区分的一类图,这类图是给定的一个图与在这个图上再加一些与之不相交的点.     

图3.6.3.6格的链环分支数

链环分支数与符号平图之间有一一对应关系,这种对应是通过中间图来实现的,它提供了通过图研究链环的一个方法.在二十世纪八十年代末,这一对应就被用于建立纽结理论中的琼斯多项式的关系,但链环分支数与对应平图的符号无关,链环分支数是链环的最简单的一个不变量,求符号平图对应链环分支数是通过平图研究链环的最基本的问题之一,本文确定了3.6.3.6格的链环分支数.     

图8.8.4格的链环分支数

链环分支数与符号平图之间有一一对应关系,这种对应是通过中间图来实现的,它提供了通过图研究链环的一个方法.在二十世纪八十年代末,这一对应就被用于建立纽结理论中的琼斯多项式的关系,但链环分支数与对应平图的符号无关,链环分支数是链环的最简单的一个不变量,求符号平图对应链环分支数是通过平图研究链环的最基本的问题之一,本文确定了8.8.4格的链环分支数.     

一类带号图构形的Tutte多项式

研究了带号曲轮图和带号双半轮图对应图构形的Tutte多项式,主要用带号图的删除-限制定理来计算其Tutte多项式,并运用带号图的符号转换函数找到了几种有规律的基本图形（基图）,推导出这些基本图形Tutte多项式的递推公式后,通过计算机辅助给出这类带号图的Tutte多项式,进而得到特征多项式及OS代数的维数。最后计算了半螺旋双吸泵3种不同内部结构的Tutte多项式。     

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

一类碳纳米管状图的Tutte多项式

给出了一类管状图的Tutte多项式的一个算法，这类图的形状与碳纳米管类似。找到了这类图在删除—限制算法中的基图，用基图的Tutte多项式给出了管状图的Tutte多项式的递推公式，用Maple实现了管状图的Tutte多项式的计算。     

环链的Homfly多项式的微分性质

本文通过Homfly多项式的性质研究了环链的Alexander多项式的微分性质,给出一阶Alexander多项式的刻画,研究了纽结的Homfly多项式的整除性质,证明了纽结的Homfly多项式的K阶偏导数在x=1,y=-1,z=0时能被k!整除.     

一类图构形的Orlik-Solomon代数及Tutte多项式

研究得到了n-秩轮图及其导出图构形的Orlik-Solomon代数的计算公式,n-秩轮图关于某条边的删除B_n以及n-秩轮图的Tutte多项式的一般表达式,并计算了n-秩轮图（n=5,6）的双变量着色多项式,举例说明图的双变量着色多项式与Tutte多项式是不相同的。     

平图的transition多项式的Maple计算

将现有的计算方法改进得到了一种新的计算平图的transition多项式的方法。算法使用了圈置换的方法计算每个transition操作所产生的欧拉圈的数目。利用Maple软件编写出了该算法的程序,通过这个程序,可以实现任意一个平图的transition多项式的计算。     

双重三角格图的链环分支数的计数

研究与平图对应的链环分支数,是研究通过平图的中间图构造对应的链环的基本问题之一.给出与双重三 角格图对应的链环分支数的计数.     

Alexander与HOMFLY多项式在纽结中的应用

介绍了研究纽结理论的有力工具Alexander多项式和HOMFLY多项式在分离链环上的应用,以及它们之间的联系,并研究了HOMFLY多项式对纽结镜像的影响。     

Hopf环链的Jones多项式的微分性质

利用纽结的Jones多项式的性质来研究由n个平凡纽结按照Hopf环链方式构成的环链的多项式的微分性质。讨论了环链L的Jones多项式V(L;t)以及在Jones多项式基础上定义的几个L的多项式不变量X(L;t),Φ(L;t)的基本性质;求k阶导数,并研究它们在t=1时的整除性质。这些性质的研究将有利于讨论三维流形不变量的性质。     

两类组合图之并的补图的色等价性

通过研究星图Sn＋1的两类组合图之并的伴随多项式的因式分解，证明了这类并图的补图的色等价性。     

两类树的伴随最小根的比较

h（G,x）表示图G的伴随多项式,β（G）表示h（G,x）的最小负实根,本文探讨β（1,1,n,p,1）与β（1,b,c）（4≤b≤c）的大小关系．     

两个变量环链多项式的性质

通过对两个变量多项式性质的讨论以及 Lickorish方法 ,给出几乎交错有理环链的F多项式的计算公式 .用线性束理论讨论多项式的性质 ,并研究两个变量多项式 P(l,m)的微分性质 .主要讨论变量 m的最低幂指数系数的微分性质     

新型三角多项式图

揭示了传统的三角多项式图的本质是一种随机过程 ,给出了另外 2种新的三角多项式图 ,即新形式的三角多项式图和等欧氏距离的三角多项式图 .通过证明 ,这 2种新的三角多项式图都具有传统三角多项式图所不可替代的优良性质 ,由此拓宽了三角多项式图的应用范围     

面向并行工程的产品装配模型

针对并行工程的需求,提出广义键概念,广义键ＧＬ（ｇｅｎｅｒａｌｉｚｅｄｌｉｎｋ）是描述两个装配零件之间的所有装配关系的信息集,基于广义键建立了面向并行工程的产品装配模型,并给出了产品装配模型的数据结构,提出采用多重装配连接图表示零件之间的多重装配关系,基于广义键建立的产品装配模型可表示两个零件之间复杂的多重装配关系,为产品可装配性评价和装配工艺过程设计提供了丰富的产品装配信息,为实现ＣＡＤ／ＤＦＡ的信息集成打下良好的基础,该装配模型可支持并行工程。