-
题名一类简单图的生成树数
被引量：1
- 1
-
-
作者
刘玉梅
李英
-
机构
南通大学理学院
-
出处
《南通大学学报（自然科学版）》
CAS
2006年第2期24-25,共2页
-
文摘
利用Cayley公式求解递推关系方程,给出了一类简单图S(p,n)的生成树数的计算公式.
-
关键词
生成树
cayley公式
进推方程
-
Keywords
spanning tree
cayley＇s formula
recurrence equation
-
分类号
O157.5
[理学—基础数学]
-
-
题名简单图的生成树数的进一步探讨
- 2
-
-
作者
刘玉梅
-
机构
南通大学理学院
-
出处
《辽宁大学学报（自然科学版）》
CAS
2009年第2期167-169,共3页
-
基金
南通大学自然科学基金(07Z006)
-
文摘
利用Cayley公式求解递推关系方程,给出了一组简单图S(p,n,p),S(p,n,q)的生成树数的计算公式.
-
关键词
生成树
cayley公式
递推方程
-
Keywords
Spanning Tree
cayley s Formulas
Recurrence Equation.
-
分类号
O157.5
[理学—基础数学]
-
-
题名简单图类的生成树数（Ⅰ）
被引量：5
- 3
-
-
作者
王维凡
-
出处
《辽宁大学学报（自然科学版）》
CAS
1995年第3期32-36,共5页
-
文摘
连通图的生成树是该图的极小连通生成子图．本文通过Ｃａｙｌｅｙ公式及求解递推关系方程，分别求出了三类简单外平面图Ａ＿ｍ，Ｂ＿ｍ和Ｚ＿ｍ的生成树的棵数，给出了它们的递推关系式及通项表达式．
-
关键词
生成树数
cayley公式
简单图
外平面图
-
分类号
O157.5
[理学—基础数学]
-
