图类K_n-P_m~S(a_1,a_2,…,a_m)的生成树数目 |
| |
引用本文: | 谭秋月.图类K_n-P_m~S(a_1,a_2,…,a_m)的生成树数目[J].德州学院学报,2014(6). |
| |
作者姓名: | 谭秋月 |
| |
作者单位: | 武夷学院数学与计算机系; |
| |
基金项目: | 福建省教育厅科技项目(JK2012056);武夷学院青年教师专项(xq201110);武夷学院一般项目(xq0933) |
| |
摘 要: | 利用图G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意数时,基于路的多重星图相关图Kn-PSm(a1,a2,…,am)的一般情况的生成树的数目并得到了相关公式.
|
关 键 词: | 补图 多重星相关图 生成树 补生成树矩阵定理 计数公式 |
本文献已被 CNKI 等数据库收录! |
|