首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一些图的生成树数
引用本文:陈东,王维凡.一些图的生成树数[J].数学物理学报(A辑),2008,28(5):906-913.
作者姓名:陈东  王维凡
作者单位:[1]浙江师范大学行知学院,金华321004 [2]浙江师范大学数理学院,金华321004
基金项目:国家自然科学基金,浙江省自然科学基金
摘    要:图 G 的生成树是它的连通子图(子树).本文精确地计算出了一些图的生成树的数目, 例如双心轮图、双柄扇图等等.

关 键 词:生成树  双心轮  双柄扇
收稿时间:2005-11-08
修稿时间:2007-10-27

The Numbers of Spanning Trees in Some Graphs
Chen Dong,Wang Weifan.The Numbers of Spanning Trees in Some Graphs[J].Acta Mathematica Scientia,2008,28(5):906-913.
Authors:Chen Dong  Wang Weifan
Institution:(Xingzhi College, Zhejiang Normal University, Jinhua 321004; Department of Mathematics, Zhejiang Normal University, Jinhua 321004)
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.
Keywords:Spanning treezz  Double-center wheelzz  Double-handle fanzz
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《数学物理学报(A辑)》浏览原始摘要信息
点击此处可从《数学物理学报(A辑)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号