组合数学杂志
第3卷(2012年)
数字2
子树最多的树:一种算法方法
页:207 – 223
内政部:https://dx.doi.org/10.4310/JOC.2012.v3.n2.a5
作者
丹尼尔·格雷(美国佛罗里达州盖恩斯维尔佛罗里达大学数学系)
Hua Wang(美国佐治亚州斯塔斯博罗乔治亚南方大学数学科学系)
张晓东(上海交通大学数学系,中国上海)
张秀梅(中国上海,上海交通大学数学系)
摘要
当考虑树的子树数量时,在二叉树和具有给定最大度的树中最大化此数量的极值结构导致了一些与应用程序中的其他图形索引相关的有趣事实。极值情况下子树的数目构成了数学家感兴趣的序列。在一般树、二叉树和具有给定最大度的树中,最大化或最小化子树数量的结构已经被识别出来。最近,这种性质的结果被推广到具有给定度序列的树。在本注释中,我们描述了在给定顺序和度序列的树中最大化子树数量的树。我们没有使用理论论证,而是采用了一种算法方法,该方法明确描述了从任意随机树获得极值树的过程。该结果还引出了一些有趣的问题,并提供了查找接近极值的树及其子树数的见解。
关键词
树,子树,极值
2010年数学学科分类
05C05、05C07、05C35、05C85
2012年9月28日出版