| 循环图中生成树个数的渐近性质 |
| |
| 引用本文： | 张智勇 张远平. 循环图中生成树个数的渐近性质[J]. 湖南大学学报(自然科学版), 2005, 32(2): 118-120 |
| |
| 作者姓名： | 张智勇 张远平 |
| |
| 作者单位： | 湖南师范大学,网络中心,湖南,长沙,410081;湖南大学,软件学院,湖南,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金资助项目(10471038) |
| |
| 摘 要： | 就给定的整数s1，s2，…,sk，1≤s1≤s2≤…≤sk，给出了一种简单的方法来计算Cn^21,s2,…,sk中生成树个数的渐近性质，证明了该渐近性可以归结为求解一个次数为2sk-2的多项式，并将这种计算方法应用到若干个循环图作为例子．
|
| 关 键 词： | 循环图 生成树个数 渐近性 |
| 文章编号： | 1000-2472(2005)02-0118-03 |
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 University(Naturnal Science), 2005, 32(2): 118-120 |
| |
| Authors: | ZHANG Zhi-yong ZHANG Yuan-ping |
| |
| Affiliation: | ZHANG Zhi-yong~1,ZHANG Yuan-ping~2 |
| |
| Abstract: | |
| |
| Keywords: | circulant graphs number of spanning trees asymptotics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南大学学报(自然科学版)》下载全文 |
