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