完全四部图的色性

设G是一个图，P(G，λ)是G的色多项式．若P(G，λ)=P(H，λ)，则称G和H是色等价的，简单地用G～H表示．令[G]={H\H～G)．若[G]={G)，称G是色唯一的．用G=K(n1，n2，n3，n4)表示完全四部图且2≤n1≤n2≤n3≤n4，得到了[G]С{K(x，y，z，w)-S｜z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1，或1≤x≤y≤z≤n3-1和w=n4U{G}，其中S是K(x，y，z，w)的某s条边组成的集合且K(x，y，z，w)-s表示从K(x，y，z，w)中删去S中所有边得到的图．从而证明了当n≥k 2，t≥2时，K(n-k，n，n，n)是色唯一的．     

有关线图两个性质的讨论

通过介绍线图的内部结构,对线图的连通性以及线图是否为自补图的问题进行了详细的讨论,并得出一些结果.     

一类只有3个圈的本原双色有向图

研究了只有三个圈的双色有向图，并给出了这类双色有向图是本原的充分必要条件。     

两类2连通(n,n+4)图的色唯一性

2连通的(n,n 4)图是有n个顶点n 4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n 4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.     

关于圈对完全图的多色Ramsey数

证明了关于k个偶圈对完全图的多色Ramsey数的上界.     

按Laplace谱半径对一些偶单圈图的排序

研究一些偶单圈图按其Laplace谱半径排序的问题.利用扩圈变换对偶单圈图S1k的Laplace谱半径影响的证明方法,得出了顶点数为k+2,圈长为k(k≥10)的偶单圈图C(k+2,k)按其Laplace谱半径从大到小的顺序依次排在前三位和最后一位的单圈图.     

围长至少为5的平面图的线性染色

如果图G的一个正常染色满足任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了对于每一个最大度为△围长至少为5的平面图G,lc(G)≤△+2.     

图中的几例组合Hopf代数

介绍了图中的3例分次连通的Hopf代数,将其赋予特征后构成组合Hopf代数,讨论了它们在组合Hopf代数范畴中与终对象（Qfym,ζQ）之间的组合Hopf代数同态,并计算了它们的Hilbert级数.     

一类带有纽结分支的边—不交链图

为进一步探讨边—不交链图的分类,研究其中至少有一个链的分支是非平凡纽结的情形,给出了带有纽结分支的边—不交链图的定义。在给出内在纽结图H0的基础上,利用其与边组成的图形成完全图K7,并采用该方法构造出一类带有纽结分支的边—不交链图H（43）。分析点扩张对H（43）的作用,得到了点扩张的图变换不保持带有纽结分支的边—不交链图的性质这一结论。     

双圈图的剖分的有关结果

图G的剖分是指把图G剖分成一些只含孤立点或孤立边的分支,它是有序整数对(x,y),用符号D(G)表示。本文介绍了有关双圈图剖分的一些简单结果。