图类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)

利用图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.