自补图和自补循环图的几个性质  

On the Properties of Self-complementary Graph and Self-complementary Cyclic Graph

作　　者：司清亮[1] 种国富[1] 

机构地区：[1]焦作师范高等专科学校数学系,河南焦作454000

出　　处：《咸阳师范学院学报》2009年第4期10-11,共2页Journal of Xianyang Normal University

摘　　要：利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1■G3,G2■G4,且G1■G2。给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环图的图类进行了讨论。Under that the properties of self-complementary permutation we concluded that let be a self-complementary graph with order,then there are four mutually vertex disjoint subgraph of Gi,i=1,2,3,4,such that G1≌G3,G2≌G4 andG1≌G2.The property of edge coloring of self-complementary graph and give that A self-complementary graph G is verfull if and only if it is regular.The color class of self-complementary graphs and self-complementary cyclic graphs are discussed.

关 键 词：自补图 自补置换 循环图 着色 

分 类 号：O157.5[理学—数学]