完全四部图的色性

设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)是色唯一的．     

关于最长圈交Crotschel猜想的证明

讨论了最长路的交及性质,证明了Ｇｒｏｔｓｃｈｅｌ猜想：Ｃ１和Ｃ２是ｋ－连通图Ｇ的两个最长圈,则│Ｖ（Ｃ１）∩Ｖ（Ｃ２）│≥ｋ,且公共点Ｖ（Ｃ１）∩Ｖ（Ｃ２）形成Ｇ的一个顶点割。     

k-因子的哈密顿性质

借助Bauer定理给出了一个猜想的简短证明：如果图G含有k-因子且是2-连通的,并满足σ２（Ｇ）≥ｎ－ｋ,那么图G是哈密顿的.     

中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。     

一类ES图的补图的色等价性

我们通过研究E^S类图的伴随多项式的因式分解,证明了这类图的补图的色等价图的特征性质．     

连体位置及刚度变化对双塔楼地震响应的影响

双塔楼连体结构中的连接体使得原来彼此独立的单体变成了整体,结构的动力特性和抗震性能发生了很大变化。文章建立一对称双塔楼连体结构的空间模型,然后通过变化连体的位置和刚度,并用有限元分析软件SAP2000进行地震反应的线性时程分析,研究连体对结构的基本自振周期、顶层位移、基底剪力的影响,最后比较分析结果得出连体最优的位置及刚度。     

广义的Sierpinski地毯上的一类Whitney临界集

对广义的Sierpinski地毯进行了研究,采用递推的方法,在其上构造一类连通集合,Hausdorff维数为S=ln（3^0＋3^1＋…＋3^n）/ln 3^n,n≥1．并且证明这些连通集均为whitney临界集．从而得到不是Whithey临界集自广义Sierpinski地毯可以包含Whitney临界集．     

边染色9-临界图边数的新下界

针对Vizirtg猜想△为9的情况，运用Discharging差值转移方法研究了9-临界图的边数下界，得到了新结论：m≥10^-36n,改进了已有结果。     

图谱理论中一些定理的新证明

利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂.     

Wm V C3的点可区别正常边色数

对于轮和圈的联图，给出了一种点可区别的边染色方法，并得到了其点可区别边色数．