|
|||||
|
|
| 小度数循环图的计数 | |
| 引用本文： | 张兴兰,屈婉玲,韩少荣.小度数循环图的计数[J].数学进展,2002,31(2):169-177. |
| 作者姓名： | 张兴兰 屈婉玲 韩少荣 |
| 作者单位： | 1. 北京大学数学系,中国,北京,100871 2. 北京大学计算机系,中国,北京,100871 3. 北京大学计算中心,中国,北京,100871 |
| 基金项目： | Nationnal Natural Science Foundation of China. |
| 摘 要： | 循环图已被用于平行计算，网络等方面．循环图研究的一个基本问题是对互不同构的循环图进行计数．对于给定的一个正整数ｎ，用Ｃ（ｎ，ｋ）表示互不同构的具有几个顶点，度数为ｋ的连通循环图的个数．文中给出了度数为 ４和５的循环图的一般结构，并对ｎ＝ｐａｑｂ（ｐ，ｑ皆为素数，ａ，ｂ＞０），给出了Ｃ（ｎ，４）的计算公式． |
| 关 键 词： | 计数 平行计算 循环图 同构 计算公式 |
| 修稿时间： | 1999年5月27日 |
Counting Circulant Graphs With Small Vallencies |
|
| Zhang Xinglan,Qü Wanling,Hah Shaorong.Counting Circulant Graphs With Small Vallencies[J].Advances in Mathematics,2002,31(2):169-177. | |
| Authors: | Zhang Xinglan Qü Wanling Hah Shaorong |
| Abstract: | Circulant graphs have been applied to Ramsey type problem,parallel computing and networks.A basic problem in research of circulant graphs is counting nonisomorphic circulant graphs.Given positive integers n and k,let C(n,k) denote the number of connected and pairwise nonisomorphic circulant graphs having n vertices and valency k.In this paper first we obtain C(n,5) by using the parameters C(n,4) and C(n/2,4).Then we investigate structure of circulant graphs with valency 4 for computing C(n,4).Finally,as an application of the previous results,we calculate C(n,4),for n = pa qb with p,q primes and a,b ≥ 0. |
| Keywords: | parallel computing circulant graph isomorphism of graphs |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |