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