度为2的阿贝尔群上Cayley有向图的最优设计(英文)

陈宇; 陈宝兴; 谢小花

首页> 中文期刊> 《闽南师范大学学报：自然科学版》 >度为2的阿贝尔群上Cayley有向图的最优设计(英文)

度为2的阿贝尔群上Cayley有向图的最优设计(英文)

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

G是一个有两个生成元的集合M上的一个有限阿贝尔群.我们考虑有向凯莱图D(G,M),它的结点对应于集合M的元素,并且结点x和y相邻当且仅当y-x∈M.一个值得关注的问题是:对一个给定的正整数N,所有这样的N个结点的有限阿贝尔群上2度有向凯莱图的直径的最小值是多少?在本文,我们给出了一个比较快的算法来计算这个最小值.因此,对一个给定的正整数,用我们的算法可以找到一个直径最小的阿贝尔群上2度有向凯莱图.

著录项

来源
《闽南师范大学学报：自然科学版》 |2007年第4期|15-20|共6页
作者
陈宇; 陈宝兴; 谢小花;
展开▼
作者单位

漳州师范学院数学与信息科学系;

漳州师范学院计算机科学与工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
有向凯莱图; 直径; 算法;

相似文献

中文文献
外文文献
专利

1. 三类10 p阶群上的2度Cayley有向图的正规性 [J] . 刘响林 ,徐尚进 ,刘翠明 . 钦州学院学报 . 2014,第011期
2. 三类8p阶群上的2度Cayley有向图的正规性 [J] . 李德雪 ,徐尚进 . 广西师范学院学报（自然科学版） . 2012,第003期
3. 5p阶亚循环群上连通2度Cayley有向图的正规性 [J] . 覃建军 ,王飞 ,周玲 . 广西科学 . 2010,第001期
4. 4p阶群上2度Cayley有向图的正规性 [J] . 聂淑凡 ,冯衍全 . 北京交通大学学报 . 2006,第003期
5. Abel群上的弧传递Cayley有向图 [J] . 王迪吉 . 新疆师范大学学报：自然科学版 . 1999,第002期
6. 奇异k紧优的阿贝尔群上2度有向Cayley网络无限族 [C] . . 中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会 . 2008
7. 阿贝尔群上2度有向Cayley图的研究 [A] . 陈宇 . 2008

度为2的阿贝尔群上Cayley有向图的最优设计(英文)

摘要

著录项

相似文献

相关主题

期刊订阅