摘要
图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.
出处
《数学物理学报（A辑）》
CSCD
北大核心
2008年第5期906-913,共8页
Acta Mathematica Scientia
基金
国家自然科学基金(10771197)
浙江省自然科学基金(M103094
Y604167)资助
关键词
生成树
双心轮
双柄扇
Spanning tree
Double-center wheel
Double-handle fan.
