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

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

交错群的3度1-正则Cayley图

一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图．该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的．     

树T(1,6,n)及其补图的匹配唯一性

设μ(G,x)表示图G的匹配多项式.对每个图均有唯一的一个匹配多项式,但每一个匹配多项式所对应的图未必唯一.若μ(H,x)=μ(G,x),均有H G,则称图G是匹配唯一的.利用图的匹配多项式及最大实数根的性质证明了树T(1,6,n)及补图匹配唯一的充要条件是n≠6,9,17.     

交错三角格的链环分支数的进一步结论

链环投影图与符号平图有着一一对应关系,这种对应被应用于构造链环图表.研究平图对应的链环分支数,是研究通过平图的中间图构造所对应的链环的基本问题之一.给出了关于交错三角格图的链环分支数的进一步结论.     

交错三角格的链环分支数的几个结论

链环投影图与符号平图有着一一对应关系.这种对应被应用于构造链环图表.研究平图对应的链环分支数,是研究通过平图的中间图构造所对应的链环的基本问题之一.给出了关于交错三角格图的链环分支数的几个结论.     

关于图P2k2※∪ P2k2※的优美性

讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.     

关于图P_(6k)~3∪P_n~3的优美性

讨论了P_(6k)~3∪P_n~3非连通并图的优美性,用构造性的方法给出了P_(6k)~3∪P_n~3的优美标号,并证明P_(6k)~3∪P_n~3是交错图.     

关于图P_n~3∪_4的优美性

讨论了形如P_(n³)U_4非连通并图的优美性,用构造性的方法给出了P_(n3)U_4非连通并图的优美性,用构造性的方法给出了P_(n³)U_4的优美标号,并证明P_(n3)U_4的优美标号,并证明P_(n³)U_4是交错图.     

关于十二角花蛇的优美性

本文定义了十二角花蛇，讨论并证明了十二角花蛇是优美图，也是交错图。     

含参数型交错级数的收敛性及应用

给出含参数型交错级数的定义,并给出其收敛域.重点讨论了一类交错幂级数的收敛域以及和函数,作为应用,得到了一系列特殊交错级数的和.     

图角及图变换

运用图角，给出简单图的补图的特征多项式，并研究把一些图作适当变换后，它的特征多项式的变化情况．     

|V(G)|≤4图中色性相同图的性质

将图从|V(G)|=1开始通过重新梳理所有简单图的色性,找到一些色性相同的图.并将|V(G)|=1到|V(G)|=4的简单图色性,按其互补的形式汇总成表格.     

一类图的色等价问题

本文给出了某类图色多项式的一个计算公式，可以部分地改进文［１］中ｋ４同胚图象色项式的推导过程，并定义了图的ｋ－包和紧ｋ－包。通过上述公式计算得出ｋ－包与紧ｋ－包的色多项式与原图色多项式的关系。     

方括号多项式与双色多项式

本文研究了纽结的方括号多形式[K(G)]和平面图的双色多项式Z G(q,v)的性质,同时给出它们之间的关系之间,主要是利用这两个多项式的定义和构造来进行研究的.通过对这些性质的研究将有利于研究平面的的着色等问题.     

关于混合图的特征向量的结构

设G为一个混和图.它是通过对一个无向图定向其中的某些边而获得.若G为简单图,关于G的对应次小特征值的特征向量的结构,Fiedler给出一个值得注意的结论.当G为恰含一个非奇异圈的混合图时,关于G的对应最小特征值的特征向量的结构,根据Fiedler的结论,获得一个类似结果.     

无限矩阵李代数的多项式李子代数

在无限矩阵李代数中定义了多项式李子代数,研究了这类李代数的主要性质和它的结构,并在一定条件下证明了此类李代数是单李代数.     

无符号Laplacian矩阵特征值的界

设G为具有n个顶点的简单连通图,矩阵Q(G)=D(G)+A(G)称为图G的无符号Laplacian矩阵,研究了图的无符号Laplacian矩阵,利用特殊的不等式给出了无符号Laplacian矩阵的最大和最小特征值的几个界.     

相离双圈图的代数连通度

简单连通图若边数等于顶点数加1,且图中所含的两个圈没有公共顶点,则称该图为相离双圈图.本文主要给出了相离双圈图中前十四大代数连通度的图类.     

拆边法求最短路径

对于给定赋权的一个无向图,给出子图、无效路径以及可去边的定义,并在推导出有关定理的基础上,举例说明用拆边法求最短路径的方法:先利用局部比较法在图中拆去可去边,再利用最短路径相同的等价性对图化简,从而求出最短路径。