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

 

标志
提示
(问候来自整数序列在线百科全书!)
A000676号 具有n个节点的中心树的数目。
(原M0831 N0316)
11
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 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,6

评论

一棵树有一个中心或一个双中心,还有一个质心或一个双中心。(这些术语是由约旦提出的。)

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

在第一页的底部,第266条凯利(1881年)是一个表A000676号A000677号对于n=1..13-迈克尔·索莫斯2018年8月20日

参考文献

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

F、 Harary,图论,Addison-Wesley,雷丁,MA,1994年;第35、36页。

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

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

链接

N、 J.A.斯隆,n=0..200时的n,a(n)表

A、 凯利,关于树的分析形式及其在化学结合理论中的应用,英国协进会报道。科学。45(1875),257-305=数学。论文,第9卷,427-460(见第438页)。

A、 凯利,关于树的分析形式,艾默尔。J、 数学。,4(1881年),266-268年。

C、 约旦,木材装配区,J.Reine angew。数学。,70年(1869年),185-190年。

E、 雷恩斯和斯隆,关于烷烃(或四价树)的Cayley计数,J.整数序列,第2卷(1999年),第99.1.1条。[本文错误地陈述A000676号A000677号给出具有质心和双熵的树的数目。]

彼得·斯坦巴赫,简单图形现场指南,第一卷,第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号(有根的树)。

上下文顺序:A259593号 A129016号 A099163*邮编:A283823 A263658号 邮编:A296517

相邻序列:A000673号 A000674号 A000675号*A000677号 A000678号 A000679号

关键字

,美好的,容易的

作者

N、 斯隆

状态

经核准的

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

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

上次修改日期:2022年8月12日20:18。包含356077个序列。(运行在oeis4上。)