摘要
用生成函数的方法研究了bc树的bc子树的计数问题.得出n顶点星形(路径)bc树的bc子树比任一个n顶点bc树所含的bc子树都多(少),以及路径bc树和星形bc树所含的bc子树数的精确值;对于路径bc树,分析了经过任给顶点的bc子树的计数问题,也给出相应的bc子树数的精确值;对于一般bc树给出了其所含bc子树个数的一个上界.
The paper studied the enumeration of subbc-trees of bc-trees by using the generating function, and obtained that star bc-tree(path bc-tree) on n vertices has the most(least) subbc-trees among bc-trees on n vertices and also gave out the exact number of subbc-trees of path bc-tree and star bc-trees;for path bc-trees,the paper analysed the enumeration of subbc-tees passing through any given vertex and gave out the exact number of subbc-trees containing the corresponding vertex;and gave give out a upper bound for general bc-trees as well.
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2007年第S1期62-65,70,共5页
Journal of Dalian Maritime University
