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

张星; 王燕

首页> 中文期刊> 《烟台大学学报：自然科学与工程版》 >初等交换群凯莱图的完备码与完全图的正则覆盖

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《烟台大学学报：自然科学与工程版》 |2019年第4期|307-310|共4页
作者
张星; 王燕;
展开▼
作者单位

烟台大学数学与信息科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
完备码; 初等交换群; 凯莱图; 正则覆盖;

相似文献

中文文献
外文文献
专利

1. 4阶完全图K_4的s-正则循环覆盖图的谱 [J] . 刘志强 ,刘长河 . 北京建筑工程学院学报 . 2012,第001期
2. 基于完全二分图矩阵的△（G）-边着色求解完全图K_4n的完备匹配 [J] . 侴万禧 . 井冈山大学学报 . 2007,第002期
3. 图G₇覆盖完全图（英文） [J] . 黄迎秋 . 连云港化工高等专科学校学报 . 1999,第001期
4. 完全图与树、圈、完全图、完全二部图的笛卡尔乘积图的消圈数 [J] . 沈传锦 . 海南大学学报（自然科学版） . 2009,第004期
5. 四正则图的分离问题是NP-完备的(英文) [J] . 刁科凤 ,赵平 ,周惠山 . 数学研究 . 1999,第002期
6. 正则并行卷积LDPC码最小码重分析 [C] . 王单 ,李颖 ,王新梅 . 中国电子学会信息论分会第十三届学术年会 . 2005
7. 边传递双凯莱图及图的稳定性 [A] . 秦艳丽 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅