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

• 作者: 张智勇 张远平
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 循环图 生成树个数 渐近性
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 数理科学
• 页码范围: 118-120
• 页数: 3页
• 分类号: O15
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2005.02.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张智勇	湖南师范大学网络中心	19	56	4.0	7.0
2	张远平	湖南大学软件学院	1	0	0.0	0.0