初等交换群凯莱图的完备码与完全图的正则覆盖 |
| |
引用本文: | 张星,王燕. 初等交换群凯莱图的完备码与完全图的正则覆盖[J]. 烟台大学学报(自然科学与工程版), 2019, 0(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 等数据库收录! |
|