-
题名基于路的多重完全图相关图生成树计数
- 1
-
-
作者
谭秋月
-
机构
武夷学院数学与计算机系
-
出处
《湖南工业大学学报》
2014年第5期1-4,共4页
-
基金
福建省教育厅科技基金资助项目(JK2012056)
武夷学院一般基金资助项目(xq0933)
-
文摘
利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理、不等式运算等理论,研究了当m=2,3,4,5,且a1,a2,…,am为任意数时,基于路的多重完全图相关图一般情况的生成树数目,并得到了相关公式。
-
关键词
多重完全图相关图
生成树
补生成树矩阵定理
-
Keywords
multi-complete related graphs
spanning trees
complement-spanning-tree matrix theorem
-
分类号
O157.5
[理学—基础数学]
-