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