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

作     者：陈宇 陈宝兴 谢小花 CHEN Yu;CHEN Bao-xing;XIE Xiao-hua

作者机构：漳州师范学院数学与信息科学系福建漳州363000 漳州师范学院计算机科学与工程系福建漳州363000 

基　　金：福建省自然科学基金资助项目(2006F5068) 

出 版 物：《漳州师范学院学报（自然科学版）》 (Journal of ZhangZhou Teachers College（Natural Science))

年 卷 期：2007年第20卷第4期

页      码：15-20页

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

主 题 词：有向凯莱图 直径 算法 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.16007/j.cnki.issn2095-7122.2007.04.004

馆 藏 号：203409527...