图的相对结合数

引入了图的相对结合数的概念，讨论了它的性质和某些图的相对结合数，得到它的下界，它与图的Ｈａｍｉｌｔｏｎ连通性的关系及联图的相对结合数等结果。     

图的k—degenerate子图分解

引进一个图的子图序列概念研究函数ρ（Ｇ），ｆ（Ｇ）和Ｆ（Ｓλ）分别得到ρ（Ｇ）≤（δ＋１）／（ｋ＋１）ｆ（Ｇ）≥２／（△（Ｇ）＋１）及Ｆ（Ｓ）＝２／Ｈ（ｈ）（Ｈ〉０）。     

序列和谐图的冠状扩充

本文引入了图的冠状扩充概念，讨论了序歼谐图的冠状扩充，得到了一个扩充定理。     

序列和谐图及其扩充

讨论了序列和谐图的扩充，并由此得到某些重要图类的序列和谐性。     

3p2阶4度对称图

一个简单无向图,如果它的全自同构群作用在它的弧集上传递,则称该图为对称图．本文给出了3p2阶连通4度对称图的完全分类,其中P是一个素数．     

关于并图的niche数

研究了并图的ｎｉｃｈｅ数，对ｎｉｃｈｅ小于等于２的图的并图的ｎｉｃｈｅ数进行了详细讨论，并由此获得若干重要并图的ｎｉｃｈｅ数。     

一个边色数定理的简单证明

设Ｇ是简单图，Δ（Ｇ）和ｘ＇（Ｇ）分别表示Ｇ的最大度和边色数，本文对文［３］中一个边色数定理给出了一个简单证明。     

关于法国风车的优美性

设Ｂ（４，１，ｍ）是具有一个公共点的ｍ个Ｋ，组成的图，Ｊ．Ｃ．Ｂｅｒｍｏｎｄ猜想当ｍ≥４时，Ｂ（４，１，ｍ）是优美图，本文证明了当４≤ｍ≤１３时该猜想是成立的。     

图Km,UKnUKp的优美性

得到了图Ｋｍ∪Ｋｎ∪Ｋｐ是优美图的充分必要条件。