首页 | 本学科首页   官方微博 | 高级检索  
     检索      

自补图和自补循环图的几个性质
引用本文:司清亮,种国富.自补图和自补循环图的几个性质[J].咸阳师范学院学报,2009,24(4):10-11.
作者姓名:司清亮  种国富
作者单位:焦作师范高等专科学校数学系,河南,焦作454000
摘    要:利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1≌G3,G2≌G4,且G1≌G2。给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环图的图类进行了讨论。

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

On the Properties of Self-complementary Graph and Self-complementary Cyclic Graph
SI Qing-liang,ZHONG Guo-fu.On the Properties of Self-complementary Graph and Self-complementary Cyclic Graph[J].Journal of Xianyang Normal University,2009,24(4):10-11.
Authors:SI Qing-liang  ZHONG Guo-fu
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号