手机知网 App
24小时专家级知识服务
打 开
数学
小度数循环图的计数
循环图已被用于平行计算,网络等方面.循环图研究的一个基本问题是对互不同构的循环图进行计数.对于给定的一个正整数n,用C(n,k)表示互不同构的具有几个顶点,度数为k的连通循环图的个数.文中给出了度数为 4和5的循环图的一般结构,并对n=paqb(p,q皆为素数,a,b>0),给出了C(n,4)的计算公式.
0 52
手机阅读本文
下载APP 手机查看本文
数学进展
2002年02期
相似文献
图书推荐
相关工具书

搜 索