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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A335408型 免费3棵树的最近邻居交换距离的直径。 0
0, 1, 3, 5, 7, 10, 12, 15, 18, 21 (列表;图表;参考;;历史;文本;内部格式)
偏移
3,3
评论
a(n)是两个具有n个叶子的无根二叉树之间的最近邻交换距离的最大值,通过使用每个未标记的n个叶子树形状计算与一棵树之间的距离而获得(参见A000672号)到每个标记的n叶树(A001147号)使用Li等人(1996)中描述的C脚本。
已知术语a(3),。。。,a(12)恰好匹配A211266型然而,这些序列似乎不太可能永远一致。
参考文献
M.Li,Tromp,J.和Zhang,L.-X.,最近邻互通式立交距离的一些注释,收录于Goos,G.,Hartmanis,J.,Leeuwen,J.、Cai,J.-Y.和Wong,C.K.编辑的《计算与组合数学》1090,Springer(柏林,海德堡)(1996),343-351。doi:10.1007/3-540-61332-3_168。
链接
Li,M.,Tromp,J.和Zhang,L.-X。,关于最近邻立交距离的几点注记,在ResearchGate上。
交叉参考
囊性纤维变性。A211266型,它恰好具有相同的初始项(偏移两个)。目前尚不清楚这种通信是否会继续用于更高的条款。
A000672号给出n片叶子上未生根的树形数;A001147号给出(标记的)未生根树的数量。
关键字
非n,坚硬的,更多
作者
马丁·史密斯2020年6月6日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月3日18:44。包含372222个序列。(在oeis4上运行。)