图C4∪St（m）的优美性及算术性

给出一类非连通图Ｃ４∪Ｓｔ（ｍ）。论证当ｋ〉１（ｋ∈Ｎ）时，该图是Ｋ优美图；当ｋ〉ｄ＋１（ｄ〉１，ｄ∈Ｎ时，图Ｃ４∪Ｓｔ（ｍ）是（ｋ，ｄ）算术图。     

图G可4—着色的充分条件

本文用布尔方程表示图论中著名的四色问题，而后给出一个图Ｇ可４－着色的充分条件。     

蕴含Ck图的度序列

设Ｓ是ｎ项可图序列，σ（Ｓ）是Ｓ中的所有项之和，设Ｇ是一个简单图，σ（Ｇ，ｎ）是使得任意ｎ项可图序列Ｓ满足σ（Ｓ）≥ｍ，则Ｓ有一个实现包含Ｇ的ｍ的最小值，本文给出了σ（Ｃｋ，ｎ）的下界并证明了当ｎ≥５时，σ（Ｃ５，ｎ）＝４ｎ－４，当ｎ≥７时，σ（Ｃ６，ｎ）＝４ｎ－２。     

星网络的最优边容错图的结构

若图Ｇ中去掉任何Ｋ条边后所得的图含有生成了图同构于Ｇ０，则称Ｇ关于Ｇ０是Ｋ边容错图，记为Ｋ－ＥＦＴ（Ｇ０）图且边数尽可能小，则称Ｇ为最优Ｋ－ＥＦＴ（Ｇ０）图，设Ｓｎ表示ｎ点星，若一个最优Ｋ－ＥＦＴ（Ｓｎ）图的最大度尽可能小，则称为（Ｋ，ｎ）一极图，本文对于所有的Ｋ和ｎ，表征了最优Ｋ－ＥＦＴ（Ｓｎ）图和（ｋ，ｎ）－极图的结构。     

一类图的色等价问题

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

有根星的最优边容错

给定一个（有向）图Ｈ，称（有向）图Ｇ为关于Ｈ的ｋ－边容错图，记为ｋ－ＥＦＴ（Ｈ）图，若从Ｇ中移去任何ｋ条边所得的每个图都含有生成子图同构于Ｈ。Ｇ称为ｋ－ＥＦＴ（Ｈ）优图，若在所有ｋ－ＥＦＴ（Ｈ）图中，Ｇ的边数最小。Ｇ称为ｋ－ＥＦＴ（Ｈ）极图，若在所有ｋ－ＥＦＴ（Ｈ）优图中，Ｇ的点的最大度△（Ｇ）最小。设＾→Ｓｎ表示有根星，对于每个ｎ和ｋ，本文表征了ｋ－ＥＦＴ＾→（Ｓｎ）优图和极图。     

（v,e）——图正常2一着色的最大数目与极图

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式。给定正整数ｖ，ｅ和λ，设ｆ（ｖ，ｅ，λ）＝ｍａｘ（Ｐ（Ｇ，λ），Ｇ是个（ｖ，ｅ）－ｌｔｕ ）。若一个（ｖ，ｅ）－图Ｇ使得Ｐ（Ｇ，λ）＝ｆ（ｖ，ｅ，λ），则称Ｇ是个λ－极图。本文指出文「２」给出的２－极图族是不完全的，并得到２－级图的完全族。     

k—可覆盖多六角图

六角系统或冠状六角系统通称为多六角图。对于给定的自然数ｋ，若从多六角图ＧＫ中去掉俐意ｔ（≤ｋ）个互不相交的六角形及其关联的边后得到的Ｇ的子图是空图或有完配匹配，则称Ｇ为ｋ－可覆盖。本文综述了关于ｋ－可多六角图的研究的进展，并给出了若干未解决问题。     

3－连通基本Harary图上的最优容错路由选择的构成

图Ｇ和路由选择ρ产对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ）的大小得到反映．在任意大ｋ－连通图上，当ｋ≥３时尚无构成最优容错路由选择的一般方法．本文针对３－连通基本Ｈａｒａｒｙ图，给出了一种最优容错路由选择ρ的构成方法，即当｜Ｆ｜≤２时，有Ｄ（Ｒ（Ｇ，ρ）／Ｆ）≤２．     

3—连通基本Harary图上的最优容错路由选择的构成

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。在任意Ｋ－连通图上，当ｋ≥３时尚无构成最优容错路由选择的一般方法。本文３－连通基本Ｈａｒａｙ图，给出了一种最优容错路由ρ的构成方法，即│Ｆ│≤２时，Ｄ（Ｒ（Ｇ，ρ））｜Ｆ）≤２。     

图的一个强染色问题

设Ｇ（Ｖ，Ｅ）是一个图，△（Ｇ）为图ＧＫ 顶点的最大度，图Ｇ的一个Ｋ－染色ｆ，若使得任意的两个距离小于等于２的顶点ｕ，ｖ满足ｆ（ｕ）≠ｆ（ｖ），则称ｆ是Ｇ的ｋ－强染色，并称Ｘｓ（Ｇ）＝ｍｉｎ｛ｋ：存在Ｇ的一个ｋ－强染色｝为强色数，对任意一个图Ｇ，是否存在常数Ｃ，使得Ｘｓ（Ｇ）≤Ｃ△（Ｇ）？该问题是在９９全国图论研讨会上提出来的，本文证明了对任意的常数Ｃ，都存在偶图Ｇ，使Ｘｓ（Ｇ）≤Ｃ△（Ｇ）。     

1—坚韧Hamilton图的充分条件

设Ｇ是ｎ≥３阶１－坚韧图，若对于Ｇ中任意导出爪Ｋ１，３或变爪Ｋ１，３＋ｅ上的三点，ｕ，ｖ，ｗ，且ｄ（ｕ，ｖ）＝ｄ（ｕ，ｗ）＝２，均满足│Ｎ（ｕ）∩│α－１或│Ｎ（ｕ）∩Ｎ（ｗ）│≥α－１，则Ｇ是Ｈａｍｉｌｔｏｎ图。     

线性束理论和环链的Kauffman多项式

利用Ｔｅｍｐｅｒｌｅｙ－Ｌｉｅｂ代数讨论了环链图形成的Ｚ（Ａ，Ａ＾－１）－模的性质，并给出了环链的Ｋａｕｆｆｍａｎ多项式的计算。     

图C4∪Pn的k—优美性

Ｆｒｕｃｈｔ与Ｓａｌｉｎａｓ于１９９５年猜测图Ｃｍ∪Ｐｎ优美当且仅当ｍ＋ｎ≥７，而他们仅证明了图Ｃ４∪Ｐｎ（ｎ≥３）的优美性，本文对图Ｃ４∪Ｐｎ的任意ｋ－优美性给予证实。     

（m,n）—正定关联BCK—代数

本文给出了（ｍ，ｎ）－正定关联ＢＣＫ－代数的概念，讨论了满足（ｋ＋１）ｍ＝ｋｎ（ｋ∈Ｎ）的（ｍ，ｎ）－正定关联ＢＣＫ－代数的性质，同时给出具有条件（ｓ）的（ｍ，ｎ）－正定关联ＢＣＫ－代数的些特征。     

度和,邻集并与Hamilton图

证明如下结果：设Ｇ是阶ｎ的２连通图，若对Ｇ的任意两个不要邻的顶点ｎ和ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或／Ｎ∪Ｎ（ｖ）／≥ｎ－δ－１，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一类特殊图，δ表示Ｇ的最小度。     

任意阶完全图KV的2因子分解

阐明了完全图KV的1因子分解和2因子分解的基本思路.给出了边矩阵及边矩阵的Δ（G）-边着色和Δ（G）/2-圈着色的定义.证明了完全图KV的2因子分解的定理.介绍了完全图K6、K7的H圈分解的全过程.     

无爪图的Hamilton性

设Ｇ是阶为ｎ（≥３）、连通度为ｋ的简单无爪图，本文证明了如果对于每一个ｋ＋１个点的独立集Ｓ，对任意ｕ，ｖ∈Ｓ，都有│Ｎ（ｕ）∪Ｎ（ｖ）│≥２ｎ－３ｋ＋１／３，则Ｇ是Ｈａｍｉｌｔｏｎ图。     

图的线图是Hamiltonian的一个充分条件

本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图,Ｇ≠Ｋ１,ｎ－１,若对Ｇ中任何互不相交的三条边ｅ１,ｅ２,ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ则Ｇ有一个Ｄ－闭迹,几乎无桥图,哈密顿图 。     

距离函数,图和上图的Kuratowski收敛

本文给出了度量空间到这数空间上的一个度量函数ｄ（，Ｃ），并讨论了度量函的性质及其ｋｕｒａｔｏｗｓｋｉ收敛性。同时讨论了函数的图和上图并得到了函数列图Ｋｕｒａｔｏｗｓｋｉ收敛以及上图Ｋｕｒａｔｏｗｓｋｉ收敛的等价条件。