论文部分内容阅读
LEE证明了超立方体图Qn存在完备码当且仅当n=2m-1(m≥2是自然数),当且仅当它是完全图Kn+1的正则覆盖.本文中,给出了这个结论的一个简单证明,并把这个结论推广到了初等交换群的凯莱图中.证明了初等交换p-群Zp^n(这里p是奇素数)的凯莱图有完备码当且仅当n=(p^m-1)/2(这里m是自然数且n≥2),当且仅当它是完全图K2n+1的正则覆盖.