图类K_n-P_m^S(a_1,a_2,…,a_m)的生成树数目  

The Number of Spanning Trees of the Graph K_n-P_m^S(a_1,a_2,…,a_m)

作　　者：谭秋月[1] 

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

出　　处：《德州学院学报》2014年第6期44-47,共4页Journal of Dezhou University

基　　金：福建省教育厅科技项目(JK2012056);武夷学院青年教师专项(xq201110);武夷学院一般项目(xq0933)

摘　　要：利用图G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意数时,基于路的多重星图相关图Kn-PSm(a1,a2,…,am)的一般情况的生成树的数目并得到了相关公式.Using labeling techniques,Complement-spanning-tree theory,matrix computations and ine-qualities computing etc.,there are some closed counting formulae for the number of spanning trees of the general situation of the multi-star related graphs based on paths Kn-PSm（a1 ,a2 ,…,am）in the cases of m=2,3,4,5 and a1 ,a2 ,…,am of the arbitrary numbers.

关 键 词：补图 多重星相关图 生成树 补生成树矩阵定理 计数公式 

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