基于路的多重完全图相关图生成树计数  

The Path-Based Enumeration of Spanning Trees of Multi-Complete Related Graphs

作　　者：谭秋月[1] 

机构地区：[1]武夷学院数学与计算机系,福建武夷山354300

出　　处：《湖南工业大学学报》2014年第5期1-4,共4页Journal of Hunan University of Technology

基　　金：福建省教育厅科技基金资助项目(JK2012056);武夷学院一般基金资助项目(xq0933)

摘　　要：利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理、不等式运算等理论,研究了当m=2,3,4,5,且a1,a2,…,am为任意数时,基于路的多重完全图相关图一般情况的生成树数目,并得到了相关公式。By means of Graph G labeling techniques, matrix and determinant computations, the complement-spanning-tree matrix theorem and inequalities computing etc., studies the number of spanning trees of the general situation of the path-based multi-complete related graphs are arbitrarynumbers, and gets relative counting formula.

关 键 词：多重完全图相关图 生成树 补生成树矩阵定理 

分 类 号：O157.5[理学—数学]