图类K_n-C_4~s(a1,a2,a3,a4)的生成树数目最大化条件  

A Study on the Maximization of the Spanning Trees of K_n-C_4~S( a1,a2,a3,a4)

作　　者：谭秋月[1] 

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

出　　处：《武夷学院学报》2014年第2期59-61,共3页Journal of Wuyi University

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

摘　　要：利用图G的标定技巧、补生成树矩阵定理、线性代数的矩阵、行列式运算和不等式运算等理论,研究了补图类——当m比较小且为任意数时,基于圈的多重星相关图的一般情况(即a1,a2,…,am为任意数时)的生成树的数目最大时满足的条件并得到了相关结论。Using labeling techniques, Complement-spanning-tree theory, matrix computations and inequalities computing etc., there is a general maximization result for the general situation of the graph Kn-CS4（a1,a2,a3,a4）with the maximum number of spanning trees.

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

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