摘要
虽然没有简单易行的方法计算一般图中生成树的个数,对一些无向且具有非固定步循环图,可以给出简单的方法确定其中的生成树个数所满足的递推关系和渐进性质.
Even though there is no simpler method to calculate the number of spanning trees for general graphs, the simpler method can be developed for determining the recurrence relations and the asymptotics for the number of spanning trees in some （undirected） circulant graphs with non-fixed jumps.
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2007年第3期18-21,共4页
Journal of Natural Science of Hunan Normal University
基金
国家自然科学基金资助项目(10471038)
关键词
循环图
生成树个数
递推关系
渐进性质
circulant graph
number of spanning trees
recurrence relation
asymptotics
