搜索结果: 1-2 共查到“应用数学 SPANNING TREES”相关记录2条 . 查询时间(0.021 秒)
In this paper, we find recursive relations t(Ln) = 4t(Ln−1)−t(Ln−2), t(Fn) = 3t(Fn−1) − t(Fn−2), and t(Wn) = t(Wn−1) + t(Fn) + t(Fn−1), for determining ...
Formulas for the number of spanning trees in a fan
Graph theory spanning trees enumeration
2010/9/10
Let Pn be a simple path on n vertices. An n-fan is a simple graph G formed from a path Pn by adding a vertex adjacent to every vertex of Pn. In this work we denote n-fan by Fn+1 and derive the explici...