Author(s): SI Qingliang, ZHONG Guofu(departmentofmathematics, JIAOZUO Teacherscollege, jiaozuo, HENAN 454000, china)
Pages: 10-11
Year: 2009 Issue:  4
Journal: Journal of Xianyang Teachers College
Keyword:  自补图;  自补置换;  循环图;  着色;
Abstract: 利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1■G3,G2■G4,且G1■G2。给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环图的图类进行了讨论。