-
题名三类BC树的类Wiener指标
- 1
-
-
作者
杨雨
王文虎
赵勇
-
机构
平顶山学院国际教育交流学院
平顶山学院软件学院
北京航空航天大学航空科学与工程学院
-
出处
《襄樊学院学报》
2011年第5期19-24,共6页
-
文摘
所有n顶点树中,星形树wiener指标最小,路径树Pn的wiener指标最大;提出了类wiener-1指标和类wiener-2指标的概念,证明了对任一棵BC树的类wiener-1指标大于等于它的类wiener-2指标;并给出了星形BC树,k扩展星形BC树和毛虫BC树的类wiener-1指标和类wiener-2指标间的关系.
-
关键词
bc树
类wiener-1指标
类wiener-2指标
星形bc树
k扩展星形bc树
毛虫bc树
-
Keywords
bc Tree
Similar wiener-1 index
Similar wiener-2 index
Star-bc-tree
K-extended star bc-tree
Ateroillar-bc-tree
-
分类号
O157.5
[理学—基础数学]
-
-
题名BC树的结构与BC子树数间的关系
- 2
-
-
作者
杨雨
王文虎
惠志昊
-
机构
平顶山学院国际教育交流学院
平顶山学院软件学院
平顶山学院数学与信息科学学院
-
出处
《新乡学院学报》
2011年第3期243-245,共3页
-
基金
河南省教育厅自然科学研究项目(2010C110002)
平顶山学院校级教研项目(2010-YJ-11)
-
文摘
结合BC树的特性,研究了BC树的BC子树数与结构间的关系。
-
关键词
bc树
bc毛虫树
bc子树
生成函数
结构
-
Keywords
bc tree
bc-caterpillar-tree
bc-subtree
generating function
configuration
-
分类号
O157.5
[理学—基础数学]
-
-
题名两类bc树的bc子树的计数
被引量：3
- 3
-
-
作者
杨雨
王德强
张少芳
孟垂茁
-
机构
大连海事大学数学系
大连海事大学航海学院
-
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2007年第S1期62-65,70,共5页
-
文摘
用生成函数的方法研究了bc树的bc子树的计数问题.得出n顶点星形(路径)bc树的bc子树比任一个n顶点bc树所含的bc子树都多(少),以及路径bc树和星形bc树所含的bc子树数的精确值;对于路径bc树,分析了经过任给顶点的bc子树的计数问题,也给出相应的bc子树数的精确值;对于一般bc树给出了其所含bc子树个数的一个上界.
-
关键词
路径bc树
星形bc树
生成函数
计数
bc树的分裂
-
Keywords
path bc-tree
star bc-tree
generating function
enumeration
splition of bc-tree
-
分类号
O157.5
[理学—基础数学]
-
-
题名BC毛虫树的BC子树数
- 4
-
-
作者
杨雨
惠志昊
-
机构
平顶山学院国际教育交流学院
平顶山学院数学与信息科学学院
-
出处
《湖北民族学院学报（自然科学版）》
CAS
2011年第2期126-128,156,共4页
-
基金
河南省教育厅自然科学研究项目(2010C110002)
平顶山学院校级教研项目(2010-YJ-11)
-
文摘
给出了BC毛虫树的概念,计算了BC毛虫树的BC子树数,并且给出了BC毛虫树的BC子树数与直径间的关系.
-
关键词
bc树
bc毛虫树
bc子树
-
Keywords
bc tree
bc-caterpillar-tree
bc-subtree
-
分类号
O157.5
[理学—基础数学]
-
