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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000676号 具有n个节点的中心树的数量。
(原名M0831 N0316)
13
1, 1, 0, 1, 1, 2, 3, 7, 12, 27, 55, 127, 284, 682, 1618, 3979, 9823, 24722, 62651, 160744, 415146, 1081107, 2831730, 7462542, 19764010, 52599053, 140580206, 377244482, 1016022191, 2745783463, 7443742141, 20239038700, 55178647926, 150820588425, 413226000775 (列表图表参考历史文本内部格式)
偏移
0,6
评论
树要么有中心,要么有双中心,要么是质心,要么是双中心。(这些术语是约旦提出的。)
如果树中最长路径中的边数为2m,则路径中的中间节点为唯一中心,否则路径中的两个中间节点为惟一双中心。
Cayley(1881)一文第一页266的底部是一张A000676号A000677号n=1..13-迈克尔·索莫斯,2018年8月20日
参考文献
N.L.Biggs等人,《图论1736-1936》,牛津,1976年,第49页。
F.Harary,图论,Addison-Wesley,Reading,MA,1994年;第35、36页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
杰弗里·克里策,n=0..200时的n,a(n)表(取代N.J.A.Sloane的第一个版本)
Jean-François Alcover,Mathematica程序
A.凯利,关于树的分析形式及其在化学组合理论中的应用英国协会进展报告。科学。45(1875),257-305=数学。论文,第9卷,427-460(见第438页)。
A.凯利,关于树的分析形式,美国。数学杂志。,4 (1881), 266-268.
C.约旦,木制品表面组合J.Reine angew。数学。,70 (1869), 185-190.
E.M.Rains和N.J.A.Sloane,关于Cayley的烷烃(或4-价树)计数《整数序列》,第2卷(1999年),第99.1.1条。[本条款错误地指出A000676号A000677号给出分别具有质心和双质心的树的数量。]
彼得·斯坦巴赫,简单图形现场指南,第1卷,第17部分[但要注意错误](关于本书的第1、2、3、4卷,请参阅A000088号,A008406号,A000055号,A000664号
彼得·斯坦巴赫,简单图形现场指南,第3卷,第12部分[但要小心错误](有关本书第1、2、3、4卷,请参阅A000088号,A008406号,A000055号,A000664号
埃里克·魏斯坦的数学世界,居中的树.
配方奶粉
a(n)+A000677号(n)=A000055号(n) ●●●●。
例子
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+-迈克尔·索莫斯,2018年8月20日
数学
请参阅链接。
交叉参考
囊性纤维变性。A102911号(树木具有双质心),A027416号(具有质心的树),A000677号(有双中心的树),A000055号(树木),A000081号(根深蒂固的树木)。
关键词
非n,美好的,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日04:35。包含371782个序列。(在oeis4上运行。)