Acta mathematica scientia,Series A
• Articles • Previous Articles Next Articles
Chen Dong; Wang Weifan
Received:
Revised:
Online:
Published:
Contact:
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:
Chen Dong; Wang Weifan. The Numbers of Spanning Trees in Some Graphs[J].Acta mathematica scientia,Series A, 2008, 28(5): 906-913.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbA/EN/
http://121.43.60.238/sxwlxbA/EN/Y2008/V28/I5/906
Cited
Rectangular Crouzeix-raviart Anisotropic Finite Element Method for Nonstationary Stokes Problem with Moving Grids
Boundedness of the Commutator of Marcinkiewicz Integral on Hardy Space and Herz-type Hardy Space