点泛圈偶图的一个充分条件

设Ｇ是连通偶图,（Ｘ１,Ｘ２）是其顶点的二分类,／Ｘ１／＝／Ｘ２／＝ｎ,δ（Ｇ）≥ｔ≥３,证明了若任意ｕ,ｖ∈Ｘｉ蕴含／Ｎ（ｕ）∪Ｎ（ｖ）／≥ｎ－（ｔ－２）,ｉ＝１,２,则当ｔ＝７时Ｇ是点泛圈偶图。     

1—坚韧Hamilton图的充分条件

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

点泛圈偶图的又一个充条件

设Ｇ是连通偶图,（Ｘ１,Ｘ２）是其顶点的二分类,│Ｘ１│＝│Ｘ２│＝Ｎ,δ（Ｇ）≥ｔ≥３。证明了若任意ｕ,ｖ∈Ｘｉ蕴含│Ｎ（ｕ）∪Ｎ（ｖ）│≥ｎ－（ｔ－２）,ｉ＝１,２,则当ｔ＝８时Ｇ是点泛圈偶图。     

无爪图的Hamilton性

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

最小度与Hamilton连通图

讨论了邻集下界为ｎ－δ（Ｇ）情形下图Ｇ的Ｈａｍｉｌｔｏｎ连通性，证明了若对Ｇ中对任意两个不相邻点ｕ和γ有│Ｎ（ｕ）∪Ｎ（υ）≥ｎ－δ，则除了两张图外，Ｇ是Ｈ连通图。     

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

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

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

本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ°＝Ｋ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有 ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ－１则Ｇ有一个Ｄ——闭迹，从而Ｇ的线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎｉａｎ．     

关于偶图中过给定独立边集的圈

本文的主要结果是：Ｇ＝（Ａ，Ｂ；Ｅ）是一偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，（ｘ，ｙ）∈Ｅ，有ｄ（ｘ）＋ｄ（ｙ）≥ｎ＋１，且ｘ１∈Ａ，ｙ０，ｙ１∈Ｂ，（ｘ０≠ｘ１，ｙ０≠ｙ１），｛ｘ０，ｙ０），（ｘ１，ｙ１）｝∩Ｅ＝φ，有ｄ（ｘ０）＋ｄ（ｘ１）＋ｄ（ｙ０）＋ｄ（ｙ１）≥（８ｎ＋５）／３，则对Ｇ的任意独立边集Ｍ，Ｇ有含Ｍ的圈．     

一族新的泛圈图

设Ｇ是ｎ阶２－连通图，任给ｕ∈Ｖ（Ｇ），Ｎ２（ｕ）是空集或Ｇ「Ｎ２（ｕ）」是完全子图，本文证明了：（１）若ｎ≥６，则Ｇ是泛圈图，（２）设（ａ，ｂ）不是Ｇ的２点割集，则Ｇ中存在以ａ和ｂ为二端点的Ｈａｍｉｌｔｏｎ路。     

蕴含Ck图的度序列

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

图谱半径的一个不等式

设Ｇ是一个简单连通图，ｖ是Ｇ的一个割点，Ｇ１，Ｇ２，…，Ｇｐ（ｐ≥２）是Ｇ的ｖ－分支，ｑ是一个正整数（１≤ｑ≤ｐ）。令Ｈ２＝Ｇ１∪Ｇ２∪Ｇｑ，Ｈ２＝Ｇｑ＋１∪…∪Ｇｐ，ρ９，ρ１，ρ２分别是Ｇ９Ｈ１和Ｈ２的谱半径。则有不等式。     

3-树的二次整子图的色性

本文证明了ｎ（≥５）阶图Ｇ是３－树的二次整子图的充要条件为Ｐ（Ｇ；λ）＝λ（λ－１）（λ－２）＾３（λ－３）＾ｎ－５。     

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

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

n≤e〈2（n—2）时不存在点故障一致最可靠图

当人们考虑边不出故障，而点的故障概率为独立且相等的Ｐ的网络时，点故障网络可靠性Ｒ（Ｇ，Ｐ）定义为图Ｇ保持连通的概率。记Ω（ｎ，３）为所有ｎ点ｅ边图的集合，那么图Ｇ∈Ω（ｎ，３）称为一致最可靠图（ＵＯＲ图），如果对于ＶＰ∈（０，１）ＶＨ∈Ω（ｎ，３）都有Ｒ（Ｇ，Ｐ）≥Ｒ（Ｈ，Ｐ）。本文证明了ｎ≤ｅ〈２（ｎ－２）时不存在ＵＯＲ图。     

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

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

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

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

图的一个强染色问题

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

关于非Hamilton图的一点注记

设Ｇ是一个ｋ－连通非Ｈａｍｉｌｔｏｎ图。Ｃ是最长圈，Ｈ是Ｇ＼Ｃ的分支。记ｙｉ∈Ｎ＾＋ｃ（Ｈ），１≤ｉ≤ｋ。有│Ｎ（ｙｉ）∩（∪＾ｋｊ≠ｉＮ（ｙｉ））│〈２ａ（Ｇ）。由它可推出一组大次和充分条件。     

关于Tumura-Clunie定理的注记

设ｆ为非常数亚纯函数,Ｆ＝αｎｆ＾ｎ＋ａｎ－ｋｆ＾ｎ－ｋ＋…＋α０,（１≤ｋ为自然数）,其中α０,α１,…,αｎ－ｋ,ａｎ为亚纯函数,满足Ｔ（ｒ,ａｉ（ｚ））＝ｏ（Ｔ（ｒ,ｆ））,ｒ→∞,ｒ不属于Ｅ ｍｅｓＥ〈∞,那么有（ｉ）若ｋ≤２则Ｆ≡ａｎ（ｆ＋ａｎ－１／ｎａｎ）＾ｎ或２Ｔ（ｒ,ｆ）≤Ｎ＾－（ｒ,１／Ｆ）,Ｎ＾－（ｒ,１／ｆ＋ａｎ－１／ｎａｎ）＋Ｓ（ｒ,ｆ）,（ｉｉ）若ｋ≥３则Ｆ≡ａｎｆ＾ｎ或     

Waterman不等式的改进

证明了关于Ｒ＾ｎ＾－中离散Ｍｏｅｂｉｕｓ群的一些不等式。主要结果：（１）如果Ｓ＝（ａ ｂ ｃ ｄ）和Ｔ＝（λ ０ ０ λ＾＊－１）生成一个离散非初等群Γ,那么,（１）当│λ│≠１时,│λ－λ＾－│λ│＾２│＾２（１＋│ａｄ│）≥１;（２）当│λ│＝１,│λ－λ＾－│λ│＾２│＾２（１／４ｓｉｎ＾２（π／１０）＋│ａｄ│）≥１;〔２〕如果Ｓ＝（ａ ｂ ｃ ｄ）∈Ｍ（Ｒ＾ｎ＾－）,Ｔ＝（ａ ０ ０ γ