期刊文献+

连通图中含某些指定边的生成树的计数 被引量:1

The Count of Spanning Trees Containing Certain Appointed Edges in Connected Graph
在线阅读 下载PDF
导出
摘要 应用线性代数的方法 ,推广了Kirchhoff矩阵—树定理、得到了连通图中含某些指定边的所有生成树的计数公式 ; In this paper we use algebraic techniques to extend Kirchhoff matrix_tree theorem,obtain the count's formula of the total spanning trees containing certain appointed edges in connected graph,and give a more specific form of expression of Feussner reurrence formula.
作者 胡茂林
出处 《固原师专学报》 2003年第6期11-13,共3页 Journal of Guyuan Teachers College
基金 固原师专 2 0 0 2年度科研基金资助项目
关键词 指定边 生成树 k-森林 Kirchhoff矩阵一树定理 Kirehhoff矩阵 Feussner公式 Appointed edges Spanning trees k_forest Kirchhoff matrix_tree theorem Kirchhoff matrix Feussner formula
  • 相关文献

参考文献2

  • 1N. Biggs. Algebraic Graph Theory ( M). London: Cambridge University Press, 1974.
  • 2R.Diestel. Graph Theory[M] .Springer Press,New York,1997.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部