| 某些伪类环图的生成树数 |
| |
| 引用本文： | 严冬梅,蒋沈庆.某些伪类环图的生成树数[J].辽宁大学学报(自然科学版),2007,34(3):250-252. |
| |
| 作者姓名： | 严冬梅 蒋沈庆 |
| |
| 作者单位： | 南通大学,理学院,江苏,南通,226007;南通大学,理学院,江苏,南通,226007 |
| |
| 基金项目： | 南通大学自然科学基金资助（10303499） |
| |
| 摘 要： | 连通图的生成树是指该图的极小连通生成子图.通过Cayley公式、递推关系式及伪类环图与伪类环图生成树数之间的关系式给出伪类环图-Sn,-An的生成树数.
|
| 关 键 词： | 生成树 生成树数 圈 类环图 |
| 文章编号： | 1000-5846（2007）03-0250-03 |
| 修稿时间： | 2007-01-27 |
Number of Spanning Trees of Some Simple Graphs |
| |
| YAN Dong-mei,JIANG Shen-qing.Number of Spanning Trees of Some Simple Graphs[J].Journal of Liaoning University(Natural Sciences Edition),2007,34(3):250-252. |
| |
| Authors: | YAN Dong-mei JIANG Shen-qing |
| |
| 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 which is a tree. In this paper, the mathematical formulas of calculating the number of spanning trees in some simple graphs are provided. |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
