| 树扩图生成树数的界 |
| |
| 引用本文： | 吕大梅,吕嘉钧.树扩图生成树数的界[J].辽宁大学学报(自然科学版),2006,33(4):321-323. |
| |
| 作者姓名： | 吕大梅 吕嘉钧 |
| |
| 作者单位： | 南通大学,理学院,江苏,南通,226007 |
| |
| 基金项目： | 南通大学自然科学基金资助（01303499） |
| |
| 摘 要： | 连通图的生成树是指该图的极小连通生成子图．在Cayley公式的基础上，给出树扩图生成树数的上下界．
|
| 关 键 词： | 树 生成树 生成树数 树扩图． |
| 文章编号： | 1000-5846（2006）04-0321-03 |
| 收稿时间： | 2006-06-20 |
| 修稿时间： | 2006-06-20 |
The Boundary to Number of Spanning Trees of Extended Trees |
| |
| LV Da-mei,LV Jia-jun.The Boundary to Number of Spanning Trees of Extended Trees[J].Journal of Liaoning University(Natural Sciences Edition),2006,33(4):321-323. |
| |
| Authors: | LV Da-mei LV Jia-jun |
| |
| Institution: | Department of Mathematics, Nantong University, Nantong 226007, China |
| |
| Abstract: | Let G be a connected graph. A spanning tree of G is a spanning subgraph of G. In this paper, we have given the bound of the number of spanning trees in the simple graphs of the sets of extended trees based on Formula Cayley. |
| |
| Keywords: | Spanning tree the number of spanning trees Cayley's formulas extended trees |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
