完全有向图的奇长圈覆盖问题

给出了完全有向图ＤＫｖ的覆盖数Ｃ（ｖ，ｍ）ｖ＝ｍ＋５，２ｍ－３且ｍ是大于１的奇数。当ｍ·Ｔ（ｖ，ｍ）－ｖ（ｖ－１）时，给出了Ｃ（ｖ，ｍ）的下界。     

局部半完全有向图的圈长集合

有向图Ｄ称为是局部半完全的，如果Ｄ中每个顶点的出邻域，入邻哉各自导出的子图是半完全有向图，本文给出连通局部半完全有向图的圈长集合。     

循环图C(3m,m)的交叉数（英）

利用图的切割术和归纳方法, 证明了循环图 C(3m,m) 的交叉数是 m.     

自补图的独立数与覆盖数

主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界： ,其中 是 的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。     

图的路覆盖数的上界

设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。     

复合图Ga（u）⊙UV⊙G2（V）的niche数

复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）是将简单图Ｇ１的顶点ｕ与简单图Ｇ２的顶点ｖ用边ｕｖ连接成的图。本文证明，若Ｇ１和Ｇ２都是有限ｎｉｃｈｅ图，则当连接点ｕ，ｖ满足一定的条件时，复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）也是有限ｎｉｃｈｅ图，且ｎ（Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）０≤ｎ９Ｇ１）＋ｎ（Ｇ２）－ｒ其中，ｒ＝０，１，２。     

荫度与全独立数全覆盖数的关系

研究了图的荫度、边荫度与其余独立数、全覆盖数间的关系，得到了不可改进的结果。     

CS（13m,14m）与CS（15m,4m）的存在性

一个所谓的v阶k-圈系统，简记为CS(v,k），是长度为k的无向圈的集合，它的全体无向边恰构成v阶完全图Kv的边的一个分拆。本文利用差方法构造地给出了CS（13m,14m)，m=13(mod 16)和CS（15m,4m)，m=7(mod 16)的存在性。     

关于猜想γ（A）≤（m－1）~2＋1

设Ａ是一个非负矩阵，若存在正整数ｋ，使得Ａ~ｋ＞０，则称Ａ为本原矩阵，而上述ｋ的最小者称为Ａ的本原指数，记作γ（Ａ）．设ｍ为Ａ的最小多项式的次数，ｇ为Ａ的伴随有向图的围长，当ｇ≤ｍ－１时，猜想γ（Ａ）≤（ｍ－１）~２＋１成立。     

二部图K（m,m＋4）—A（A=2）的色唯一性

设P（G,λ）表示简单图G的色多项式,若对任意简单图H使P（H,λ）=P(G,λ）,都有H与G的同构,则称G是色唯一图,令K（m,n)－A表示从完全二部图K（m,n)中删去边子集A所得的二部图,证明：当m≥3,K（m,m 4)-A,A=2,是色唯一图。     

循环图C(3m,m)的交叉数

利用图的切割术和归纳方法,证明了循环图C(3m,m)的交叉数是m.     

一些乘积图的覆盖数

在图上进行小石块的移动的步骤为从一个点上取走两个小石块,并在它的某个邻点上放一个小石块.显然存在某个自然数,当图的所有点上的小石块的总数大于或等于它时,无论小石块在图上是如何初始分布的,都可以经过一系列的上述步骤,使得每个点上都至少有一个小石块.对一个图而言,满足此条件的最小的自然数即为此图的覆盖数.解决了字典乘积图和一些强乘积图的覆盖数问题,并给出了任意一个图的关键点与直径的两个端点之间的关系.     

关于完全图的G—覆盖数的一些结果

给定无孤立点的简单图Ｇ,完全图Ｋ的Ｇ－覆盖定义为一个序偶（Ｖ,Ｆ）,其中Ｖ为Ｋ_ｖ的顶点集,Ｆ为Ｋ_v的一族子图,使得Ｆ中每一个子图都与Ｇ同构且Ｋ_v的每一条边至少出现在Ｆ的一个子图之中．完全图Ｋ_v的Ｇ－覆盖中所含的最少的子图个数称为它的Ｇ－覆盖数,记作（ν,Ｃ）．本文对五个顶点,五条边的４个图Ｇ,完全确定了Ｃ（ν,Ｇ）值．     

多元覆盖阶数和维数的相互关系

将覆盖同余式推广到多元覆盖的情形,给出了多元覆盖的定义,证出了当{〈μ_(il),…,μ_(in)〉(〈m_(il),…,m_(in)〉)}_(i=1)~k为一个 n 元的覆盖系时。若 k≥n,则有 k≥n (?)(min{m_(n 1),…,m_k}),这里(?)表示欧拉函数,m_i 表示 m_(il)…,m_(in)的最小公倍数。     

Ramsey数R4（6）的新下界

推广Mathon的方法，并对4色完全图K929进行研究，得到Ramsey数R4(6)的新下界：R4(6)≥3721．     

形如1/b（a^2n＋1）的孤立数

设n是正整数，a是大于1的正整数，论文证明了广义Fermat数1/b（a^2n＋1），当n〉max（5,loga/log2,1＋log（e^2.6＋logb）-log loga/log2）时都是孤立数，作为推论，将已有结果以几种特殊情况给出。     

图的控制数与其补图覆盖数的关系

本文研究了图的控制数、边控制数与其补图覆盖数间的关系．获得了某些重要不等式，且均为界可达。     

不分明拓扑空间的覆盖维数

研究了不分明（模糊）拓扑空间的覆盖维数，讨论了分明覆盖维数与不分明覆盖维数的关系。作为准备，还研究了有关拟连续的一些性质。