摘要
计算一个图的生成树数问题在数学、物理和化学等很多领域都被广泛的研究.该文考虑具有柱面条件的一类网格图的生成树数,给出了生成树数的显式表达式.
Calculating the number of spanning trees has been considered in mathematics,physics and chemistry extensively.The number of spanning trees for a type of lattices on the cylinder is fo-cused upon here.And we got the explicit expressions of the number of spanning tree of it.
出处
《广西师范学院学报（自然科学版）》
2014年第3期8-12,共5页
Journal of Guangxi Teachers Education University(Natural Science Edition)
基金
山东省优秀中青年科学家科研奖励基金项目资助(BS2013DX026)
关键词
因子分解定理
生成树
邻接矩阵
factorization theorem
spanning tree
adjacent matrix
