小度数循环图的计数

• 作者: 屈婉玲 张兴兰 韩少荣
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 平行计算 循环图 图同构Counting Circulant Graphs With Small Vallencies
• 年，卷（期）: 2002,（2）
• 页码范围: 169-177
• 页数: 9页
• 分类号: O1
• 字数: 4916字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2002.02.010

摘要

循环图已被用于平行计算,网络等方面.循环图研究的一个基本问题是对互不同构的循环图进行计数.对于给定的一个正整数n,用C(n,k)表示互不同构的具有几个顶点,度数为k的连通循环图的个数.文中给出了度数为4和5的循环图的一般结构,并对n=paqb(p,q皆为素数,a,b＞0).给出了C(n.4)的计算公式.