| 循环图中生成树个数的渐近性质 |
| |
| 引用本文： | 张智勇 张远平. 循环图中生成树个数的渐近性质[J]. 湖南农业大学学报(自然科学版), 2005, 32(2) |
| |
| 作者姓名： | 张智勇 张远平 |
| |
| 作者单位： | [1]湖南师范大学网络中心，湖南长沙410081 [2]湖南大学软件学院，湖南长沙410082 |
| |
| 基金项目： | 国家自然科学基金资助项目(10471038) |
| |
| 摘 要： | 就给定的整数s1，s2，…,sk，1≤s1≤s2≤…≤sk，给出了一种简单的方法来计算Cn^21,s2,…,sk中生成树个数的渐近性质，证明了该渐近性可以归结为求解一个次数为2sk-2的多项式，并将这种计算方法应用到若干个循环图作为例子．
|
| 关 键 词： | 循环图 生成树个数 渐近性 |
Asymptotic Properties of the Number of Spanning Trees in Circulant Graphs |
| |
| ZHANG Zhi-yong,ZHANG Yuan-ping. Asymptotic Properties of the Number of Spanning Trees in Circulant Graphs[J]. Journal of Hunan Agricultural University, 2005, 32(2) |
| |
| Authors: | ZHANG Zhi-yong ZHANG Yuan-ping |
| |
| Affiliation: | ZHANG Zhi-yong~,ZHANG Yuan-ping~ |
| |
| Abstract: | |
| |
| Keywords: | circulant graphs number of spanning trees asymptotics |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南农业大学学报(自然科学版)》下载全文 |
