Acta mathematica scientia,Series A

• Articles • Previous Articles     Next Articles

The Numbers of Spanning Trees in Some Graphs

Chen Dong; Wang Weifan

  

  1. (Xingzhi College, Zhejiang Normal University, Jinhua 321004; Department of Mathematics, Zhejiang Normal University, Jinhua 321004)
  • Received:2005-11-08 Revised:2007-10-27 Online:2008-10-25 Published:2008-10-25
  • Contact: Chen Dong

Abstract: 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.

Key words: Spanning tree, Double-center wheel, Double-handle fan

CLC Number: 

  • 05C05
Trendmd