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

摘要：

利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1≌G3,G2≌G4,且G1≌G2.给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环图的图类进行了讨论.

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

所属期刊栏目：24

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：10-11