首页 | 官方网站   微博 | 高级检索  
     

初等交换群凯莱图的完备码与完全图的正则覆盖
引用本文:张星,王燕.初等交换群凯莱图的完备码与完全图的正则覆盖[J].烟台大学学报(自然科学与工程版),2019(4):307-310.
作者姓名:张星  王燕
作者单位:烟台大学数学与信息科学学院
摘    要:LEE证明了超立方体图Q_n存在完备码当且仅当n=2~m-1(m≥2是自然数),当且仅当它是完全图K_(n+1)的正则覆盖.本文中,给出了这个结论的一个简单证明,并把这个结论推广到了初等交换群的凯莱图中.证明了初等交换p-群Z_p~n(这里p是奇素数)的凯莱图有完备码当且仅当n=(p~m-1)/2 (这里m是自然数且n≥2),当且仅当它是完全图K_(2n+1)的正则覆盖.

关 键 词:完备码  初等交换群  凯莱图  正则覆盖

Perfect Codes of Cayley Graphs of Elementary Abelian Groups and Regular Covering of Complete Graphs
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号