一些图的生成树数  

The Numbers of Spanning Trees in Some Graphs

作　　者：陈东[1] 王维凡[2] 

机构地区：[1]浙江师范大学行知学院,金华321004 [2]浙江师范大学数理学院,金华321004

出　　处：《数学物理学报（A辑）》2008年第5期906-913,共8页Acta Mathematica Scientia

基　　金：国家自然科学基金(10771197);浙江省自然科学基金(M103094;Y604167)资助

摘　　要：图G的生成树是它的连通子图(子树).本文精确地计算出了一些图的生成树的数目,例如双心轮图、双柄扇图等等.A spanning tree in a connected graph G is a spanning subgraph of G that is a tree. In this paper, the authors determine precisely the numbers of spanning trees in some special graphs such as double-center wheels, double-handle fans, etc.

关 键 词：生成树 双心轮 双柄扇 

分 类 号：O157.5[理学—数学]