作者:严坤妹对偶图生成树生成子图计数矩阵树定理
摘要:连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用图的K irchhoff矩阵研究了一些图类的生成树的数目,并给出了相应的生成树数的计算公式。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《福建商学院学报》(CN:35-1333/G4)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《福建商学院学报》已被“中国优秀期刊(遴选)数据库”“中国学术期刊(光盘版)”“万方数据库——中国数字化期刊群”“中文科技期刊数据库(维普网)”“台湾华艺CEPS中文电子期刊”“北京世纪超星域出版”等多个数据库全文收录,并已加入中国知网“优先数字出版”。
省级期刊
人气 36864 评论 66
人气 31064 评论 61
人气 16013 评论 10
人气 15675 评论 41