节点文献

树扩图的生成树数

Number of Spanning Trees of Some Extended Trees

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 吕大梅； 吕嘉钧；

【Author】 LV Da-mei,LV Jia-jun(Department of Mathematics Nantong University 226007)

【机构】 南通大学数学系； 南通大学数学系 226007； 226007；

【摘要】 连通图的生成树是指该图的极小连通生成子图.本文在Cayley公式的基础上,给出每一树扩图类Pn(t)、K1,n-1(t)、Tn(a1,a2,…,ak;t)、Tn,k(t)中的图的生成树数相同.

【Abstract】 Let G be a connected graph,a spanning tree of G is a spanning subgraph of G which is a tree.In this paper,we have provided that they have the same number of spanning trees in the simple graphs of the sets of extended trees Pn（t）,K1,n-1（t）,Tn（a1,a2,…,ak;t）,and Tn,k（t）.

【关键词】 树； 生成树； 生成树数； 树扩图；
【Key words】 tree； spanning tree； the number of spanning trees； extended trees.；
【基金】 南通大学自然科学基金资助
  • 【文献出处】 辽宁大学学报(自然科学版) ,