| 度为2的阿贝尔群上Cayley有向图的最优设计 |
| |
| 引用本文： | 陈宇,陈宝兴,谢小花.度为2的阿贝尔群上Cayley有向图的最优设计[J].漳州师范学院学报,2007,20(4):15-20. |
| |
| 作者姓名： | 陈宇 陈宝兴 谢小花 |
| |
| 作者单位： | 漳州师范学院数学与信息科学系 福建漳州363000(陈宇，谢小花)，漳州师范学院计算机科学与工程系 福建漳州363000(陈宝兴) |
| |
| 摘 要： | G是一个有两个生成元的集合M上的一个有限阿贝尔群.我们考虑有向凯莱图D(G,M),它的结点对应于集合M的元素,并且结点x和y相邻当且仅当y-x∈M.一个值得关注的问题是:对一个给定的正整数N,所有这样的N个结点的有限阿贝尔群上2度有向凯莱图的直径的最小值是多少?在本文,我们给出了一个比较快的算法来计算这个最小值.因此,对一个给定的正整数,用我们的算法可以找到一个直径最小的阿贝尔群上2度有向凯莱图.
|
| 关 键 词： | 有向凯莱图 直径 算法 |
| 文章编号： | 1008-7826（2007）04-0015-06 |
| 收稿时间： | 2007-06-22 |
| 修稿时间： | 2007年6月22日 |
Optimal Designs of Abelian Cayley Digraphs with Degree 2 |
| |
| CHEN Yu,CHEN Bao-xing,XIE Xiao-hua.Optimal Designs of Abelian Cayley Digraphs with Degree 2[J].Journal of ZhangZhou Teachers College(Natural Science),2007,20(4):15-20. |
| |
| Authors: | CHEN Yu CHEN Bao-xing XIE Xiao-hua |
| |
| Abstract: | |
| |
| Keywords: | Cayley digraph diameter algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
