期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
两类bc树的bc子树的计数 被引量:3
1
作者 杨雨 王德强 +1 位作者 张少芳 孟垂茁 《大连海事大学学报》 CAS CSCD 北大核心 2007年第S1期62-65,70,共5页
用生成函数的方法研究了bc树的bc子树的计数问题.得出n顶点星形(路径)bc树的bc子树比任一个n顶点bc树所含的bc子树都多(少),以及路径bc树和星形bc树所含的bc子树数的精确值;对于路径bc树,分析了经过任给顶点的bc子树的计数问题,也给出... 用生成函数的方法研究了bc树的bc子树的计数问题.得出n顶点星形(路径)bc树的bc子树比任一个n顶点bc树所含的bc子树都多(少),以及路径bc树和星形bc树所含的bc子树数的精确值;对于路径bc树,分析了经过任给顶点的bc子树的计数问题,也给出相应的bc子树数的精确值;对于一般bc树给出了其所含bc子树个数的一个上界. 展开更多
关键词 路径bc 星形bc 生成函数 计数 bc树的分裂
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部