|
|
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,则路径中的中间节点为唯一中心,否则路径中的两个中间节点为惟一双中心。
|
|
参考文献
|
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年(包括该序列)。
|
|
链接
|
A.凯利,关于树的分析形式,美国。数学杂志。,4 (1881), 266-268.
C.约旦,木制品表面组合J.Reine angew。数学。,70 (1869), 185-190.
|
|
配方奶粉
|
|
|
例子
|
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日
|
|
数学
|
请参阅链接。
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|