首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图类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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号