研究了为保证一个图Ｇ是ｋ－覆盖图，Ｇ所具有的独立集邻集的基数和最小度。...

论证了整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２－边连通图，ｋ│Ｖ（Ｇ）│≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ＾２／４（ｎ－１）ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ－覆盖图，并且说明了定理条件“２－边连通”不能......

设Ｔ（Ｇ）为连通图Ｇ的树图，若Ｇ至少有三个支撑树，且Ｇ＾ｓ≠Ｆ１，则Ｔ（Ｇ）是Ｅ２－Ｈａｍｉｌｔｏｎ的。......

设Ｇ是一个图，如果对Ｇ的任一条边ｅ，Ｇ中存在包含ｅ的ｒ－因子，则称Ｇ是ｒ－覆盖图。文中证明了：如果ｒ≥１是一奇数，Ｇ是一图，│Ｖ（Ｇ）│为偶数。若Ｋ（Ｇ）≥（ｒ＋１＾２／２，（ｒ＋１）＾２α（Ｇ）〈４ｒＫ（Ｇ），那么，Ｇ是ｒ－覆盖的。......

设G是一个连通图且有一个1－因子F，g和f是定义在V（G）上的整数值函数并且对每个x∈V（G）都有0≤g(x)<f(x)≤dG(x)。若对每个xy∈F有f(x)=f(y......

设n为偶数，r和k为奇数，n>r>k>0,λ≥2为整数，λ^*=2[λ/2]+1,r- λ^*k>0.G是有n个顶点、边连通度为λ的r-正则图。若n<(r+2)(k+1),则......

本文给出了两类可平面性的笛卡尔积图路与路、路与图的完备色数。...

Ｂｒｏｅｒｅ和Ｍｙｎｈａｒｄｔ等人猜想：任何平面图Ｇ的线性点荫度ｌａ（Ｇ）不超过３，本文证明了这个猜想，并证明了外平面图的线性点荫度ｌａ（Ｇ）不大于２。......

利用Ｈ．Ｐ．Ｙａｐ在文献［２］中给出的方法，给出了关于重图边着色的两个新结果，为较精确地估计重图的边色数提供了可行的方法。......

对于图Ｇ和图Ｈ．Ｒａｍｓｅｙ数ｒ（Ｇ，Ｈ）定义最小正整数ｐ，使得经任意红，蓝２边着色的完全图Ｋｐ，或者其红色图包含Ｇ，或者其蓝色子图包含Ｈ。以ｍＣ５表示ｍ个互不相交的Ｃ５。可得：ｒ（ｍＣ５，ｎＣ５）＝５ｎ＋４，ｎ≥ｍ＝１；３ｍ＋５ｎ－１，ｎ≥ｍ≥......