德州学院学报
德州學院學報
덕주학원학보
JOURNAL OF DEZHOU UNIVERSITY
2014年
6期
44-47
,共4页
补图%多重星相关图%生成树%补生成树矩阵定理%计数公式
補圖%多重星相關圖%生成樹%補生成樹矩陣定理%計數公式
보도%다중성상관도%생성수%보생성수구진정리%계수공식
complement%multi-star graphs%spanning trees%Complement-spanning-tree matrix theo-rem%closed counting formulae
利用图 G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意数时,基于路的多重星图相关图Kn-PSm (a1,a2,…,am )的一般情况的生成树的数目并得到了相关公式。
利用圖 G的標定技巧、線性代數的矩陣、行列式運算、補生成樹矩陣定理和不等式運算等理論,研究噹m=2,3,4,5時且a1,a2,…,am為任意數時,基于路的多重星圖相關圖Kn-PSm (a1,a2,…,am )的一般情況的生成樹的數目併得到瞭相關公式。
이용도 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.
