有关自补图的边着色

本文给出了正则自补图为第二类图的证明。     

自补图的平面性讨论

分析探讨了所有自补图的平面性及外可平面性，得出了v≤8的自补因是可平面的；v≤5的自补图是外可平面的。     

具有八个节点的自补图

In this note we deduce that there are exactly 10 self complement graphs on 8 vertices (G=G), which is characterized in the sort of degree sequences . It is a correction to the assertation made by Harary ( [ 1 ]) .     

自补图断裂度的研究

主要把断裂度引入S·C·G的研究中，得到了S·C·G断裂度b（G）的上、下界：     

两类图的无符号拉普拉斯谱充分条件

该文研究了图的两种特殊性质,这两种特殊性质均具有稳定性.首先对原图进行了闭包运算并构造了原图的闭包,将原图是否具有某性质转化到了闭包补图中;其次对闭包补图的结构进行了合理的分类讨论;最后找到了在一定条件下当补图的无符号拉普拉斯谱半径不大于2k时,原图的独立数不超过k,或在一定条件下当补图的无符号拉普拉斯谱半径不大于n－2时,原图是哈密尔顿-连通的.     

图（∪i=1^saiD3mi）∪（∪j=1^t bjD2nj＋1）的补图的色唯一性

本文证明了Dn是不可约图的充分条件，并讨论了图G＝（∪i=1^sajD3mj)∪(∪j=1^tbjD2nj 1)的伴随唯一性。     

图与其补图谱半径之间关系的注记

给出在一般情形和某些限制条件下图及其补图的谱半径的和与积的上界，改进了文［１］的结果。     

路圈和Dn并补的色唯一性

本文证明了两类图Ｐ并Ｃ并Ｄ并（ｌＣ３）和Ｐ并Ｃ并Ｄ并（ｌＣ３）并（Ｐｑ－１）的补图在一定条件下是唯一的。     

与k1∪Pm0的补图有相同色划分的图

本应用色项式的性质讨论了K1∪Pm0的补图的色划分，并完全刻画了与此类图有相同色划分的图。