您的位置: 专家智库 > >

福建省自然科学基金(2006F5068)

作品数:1 被引量:2H指数:1
相关作者:谢小花陈宇陈宝兴更多>>
相关机构:漳州师范学院更多>>
发文基金:福建省自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇英文
  • 1篇有向图
  • 1篇直径
  • 1篇最优设计
  • 1篇凯莱
  • 1篇凯莱图
  • 1篇阿贝尔
  • 1篇阿贝尔群
  • 1篇CAYLEY...

机构

  • 1篇漳州师范学院

作者

  • 1篇陈宝兴
  • 1篇陈宇
  • 1篇谢小花

传媒

  • 1篇漳州师范学院...

年份

  • 1篇2007
1 条 记 录,以下是 1-1
排序方式:
度为2的阿贝尔群上Cayley有向图的最优设计(英文)被引量:2
2007年
G是一个有两个生成元的集合M上的一个有限阿贝尔群.我们考虑有向凯莱图D(G,M),它的结点对应于集合M的元素,并且结点x和y相邻当且仅当y-x∈M.一个值得关注的问题是:对一个给定的正整数N,所有这样的N个结点的有限阿贝尔群上2度有向凯莱图的直径的最小值是多少?在本文,我们给出了一个比较快的算法来计算这个最小值.因此,对一个给定的正整数,用我们的算法可以找到一个直径最小的阿贝尔群上2度有向凯莱图.
陈宇陈宝兴谢小花
关键词:直径
共1页<1>
聚类工具0