登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000676号 具有n个节点的居中树的数量。
(原名M0831 N0316)
13

%I M0831 N0316#54 2022年12月21日20:16:59

%S 1,1,1,1,2,3,7,12,27,551272846821618397998232472262651,

%电话:1607444151461081107283173074625421976401052599053140580206,

%电话:3772444821016022191274578346374437421412023903870055178647926150820588425413226000775

%N具有N个节点的中心树的数量。

%一棵树要么有一个中心,要么有一个双中心,要么有一个质心,要么有一个双中心。(这些术语是约旦提出的。)

%C如果树中最长路径的边数为2m,则路径中的中间节点为唯一中心,否则路径中的两个中间节点为惟一双中心。

%C在Cayley(1881)文章第一页266的底部是一张A000676和A000677的表格,其中n=1..13。-_迈克尔·索莫斯(Michael Somos),2018年8月20日

%D N.L.Biggs等人,《图论1736-1936》,牛津,1976年,第49页。

%D F.Harary,图论,Addison-Wesley,Reading,MA,1994年;第35、36页。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H Geoffrey Critzer,n表,n=0..200的a(n)(取代n.J.a.Sloane的第一版)

%H Jean-François Alcover,数学程序</a>

%H A.Cayley,<A href=“http://dx.doi.org/10.1017/CBO9780511703751.056“>关于被称为树的分析形式,以及对化学组合理论的应用</a>,《英国协会进步科学报告》45(1875),257-305=数学论文,第9卷,427-460(见第438页)。

%H A.Cayley,<A href=“http://www.jstor.org/stable/2369158“>关于称为树的分析形式,Amer.J.Math.,4(1881),266-268。

%H C.Jordan,<a href=“http://www.digizeitschriften.de/dms/resolveppn/?PID=GDZPPN002153998“>Sur les assemblies des lignes,J.Reine angew.Math.,70(1869),185-190。

%H E.M.Rains和N.J.A.Sloane,<A href=“http://www.cs.uwaterloo.ca/journals/JIS/cayley.html“>On Cayley’s Enumeration of Alkanes(or 4-Valent Trees)</a>,J.Integer Sequences,Vol.2(1999),第99.1.1条。[本文错误地指出A000676和A000677给出了分别具有质心和双质心的树的数量。]

%H Peter Steinbach,《简图野外指南》,第1卷,第17部分[但要小心错误](本书第1、2、3、4卷分别参见A000088、A008406、A000055、A000664)

%H Peter Steinbach,《简图野外指南》,第3卷,第12部分[但要小心错误](本书第1、2、3、4卷分别参见A000088、A008406、A000055、A000664)

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/CenteredTree.html“>中心树</a>。

%H<a href=“/index/Tra#trees”>为与树相关的序列索引条目</a>。

%F a(n)+A000677(n)=A000055(n)。

%e.G.f.=1+x+x^3+x^4+2*x^5+3*x^6+7*x^7+12*x^8+27*x ^9+55*x^10+…-_迈克尔·索莫斯(Michael Somos),2018年8月20日

%t请参阅链接。

%Y参见A102911(双中心树)、A027416(质心树)、P000677(双中心树木)、A000055(树木)、P000081(有根树)。

%K nonn,很好,很容易

%0、6

%A _N.J.A.斯隆_

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月26日17:59 EDT。包含372003个序列。(在oeis4上运行。)