循环图中生成树个数的渐近性质

循环图中生成树个数的渐近性质
DOI:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
基金项目:国家自然科学基金资助项目(10471038)

Asymptotic Properties of the Number of Spanning Trees in Circulant Graphs

Author:

Affiliation:

Fund Project:

摘要:

就给定的整数s1，s2，…,sk，1≤s1≤s2≤…≤sk，给出了一种简单的方法来计算Cn^21,s2,…,sk中生成树个数的渐近性质，证明了该渐近性可以归结为求解一个次数为2sk-2的多项式，并将这种计算方法应用到若干个循环图作为例子．

Abstract:

参考文献

相似文献

引证文献

张智勇张远平.循环图中生成树个数的渐近性质[J].湖南大学学报：自然科学版,2005,32(2):

复制