初等交换群凯莱图的完备码与完全图的正则覆盖

论文摘要

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

论文目录

• 1 引言与预备知识
• 2 图的完备码和图覆盖
• 3 主要结果

文章来源

类型: 期刊论文

作者: 张星,王燕

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

来源: 烟台大学学报(自然科学与工程版) 2019年04期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学

专业: 数学

单位: 烟台大学数学与信息科学学院

基金: 国家自然科学基金资助项目(11671347,61771019),山东省自然科学基金资助项目(ZR2017MAO22)

分类号: O157.4

DOI: 10.13951/j.cnki.37-1213/n.2019.04.001

页码: 307-310

总页数: 4

文件大小: 142K

下载量: 51