话题
搜索

系列缩减树


系列简化树

系列归纳树是其中所有节点的阶数都不是2(换句话说,没有节点只允许一条边“通过”通过“)。系列化树也称为同胚不可约树(Harary和Palmer,1973年,第61-62页)或拓扑树(Bergeron等。1998). 具有1,2。。。节点为1、1、0、,1, 1, 2, 2, 4, 5, 10, 14, ... (组织环境信息系统A000014号).Harary和Palmer(1973年,第62页,图3.3.3)说明了还原的系列8个或更少节点上的树。

系列减少树的特殊情况包括烷烃图星形图 S_n(_n)n> 3个节点。

系列树木在流行文化中最为人所知,因为它们出现在1997年电影中的第二个黑板问题中善意狩猎,摆姿势在10个节点上找到所有(10)个这样的树的问题。

系列数量减少种植的树木n=1, 2, ... 节点为0、1、0、1,1,2,3, 6, 10, 19, 35, ... (组织环境信息系统A001678号)和减少的系列数有根树是1、1、0、,2、2、4、6、12、20、39、71。。。(组织环境信息系统A001679号).

更换边缘的过程e(ij)e(jk)与2度顶点相邻v_j(_j)通过单边电子(ik)被称为图形平滑.


另请参见

善意狩猎问题,图形平滑,种植,有根的树,

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Bergeron,F。;勒鲁,P。;和Labelle,G。组合种和树状结构。英国剑桥:剑桥大学出版社,第188、283-284、291和337页,1998年。P.J.卡梅隆。“一些树状物体。”夸脱。数学杂志。牛津 38, 155-183,1987芬奇,S.R。§5.6英寸数学常量。英国剑桥:剑桥大学出版社,2003年。哈拉里,F、。图表理论。马萨诸塞州雷丁:Addison-Wesley,第232页,1994年。哈拉里,F.和Palmer,E.M。图形化枚举。纽约:学术出版社,第61-621973页。哈拉里,F.和Palmer,E.M。“树的某一点固定的概率。”数学。程序。外倾角。菲尔·索克。 85, 407-415, 1979.哈拉里,F.和Prins,G.“同胚不可约树的数量,以及其他物种。"数学学报。 101, 141-162, 1959.哈拉里,F。;罗宾逊,R.W。和A.J.Schwenk。“确定的二十步算法各种树的渐近数。"J.澳大利亚。数学。Soc.公司。,序列号。A类 20, 483-503, 1975.新泽西州斯隆。答:。序列A000014号/M0320,A001678号/M0768中,A001679号/M0327,在线百科全书整数序列的。"

参考Wolfram | Alpha

系列缩减树

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“系列缩减树。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Series-ReducedTree.html

主题分类