武夷学院学报
武夷學院學報
무이학원학보
JOURNAL OF WUYI UNIVERSITY
2014年
2期
59-61
,共3页
补图%多重星相关图%生成树%补生成树矩阵定理%计数公式
補圖%多重星相關圖%生成樹%補生成樹矩陣定理%計數公式
보도%다중성상관도%생성수%보생성수구진정리%계수공식
complement%multi-star graphs%spanning trees%Complement-spanning-tree matrix theorem%closed counting formulae
利用图 G 的标定技巧、补生成树矩阵定理、线性代数的矩阵、行列式运算和不等式运算等理论,研究了补图类--当 m 比较小且为任意数时,基于圈的多重星相关图的一般情况(即 a1,a2,…,am 为任意数时)的生成树的数目最大时满足的条件并得到了相关结论。
利用圖 G 的標定技巧、補生成樹矩陣定理、線性代數的矩陣、行列式運算和不等式運算等理論,研究瞭補圖類--噹 m 比較小且為任意數時,基于圈的多重星相關圖的一般情況(即 a1,a2,…,am 為任意數時)的生成樹的數目最大時滿足的條件併得到瞭相關結論。
이용도 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.