%I#20 2021年2月25日21:26:44

%S 0,1,3,5,7,10,12,15,18,21

%N自由3棵树的最近邻居交换距离的直径。

%C a（n）是两个具有n个叶子的未生根二叉树之间最近邻交换距离的最大值，通过使用Li等人（1996）中描述的C脚本评估一棵具有每个未标记n个叶子树形（参见A000672）的树到每个标记n个叶树（A001147）的距离来获得。

%C已知术语a（3），。。。，a（12）恰好符合A211266的前十项。然而，这些序列似乎不太可能永远一致。

%D M.Li，Tromp，J.和Zhang，L.-X.，关于最近邻互通式立交距离的一些注释，收录于Goos，G.，Hartmanis，J.，Leeuwen，J.、Cai，J.-Y.和Wong，C.K.编辑的《计算与组合学》1090，Springer（Berlin，Heidelberg）（1996），343-351。doi:10.1007/3-540-61332-3_168。

%H Li，M.，Tromp，J.和Zhang，L.-X.，<a href=“https://www.researchgate.net/publication/2322259_Some_Notes_on_the_Nearest_Neighbour_Interchange_distance“>ResearchGate上关于最近邻互通式立交距离的一些注释。

%Y参见A211266，它恰好具有相同的初始项（偏移两个）。目前尚不清楚这种通信是否会继续用于更高的条款。

%Y A000672给出了n片叶子上未生根树形的数量；A001147给出了（标记的）未生根树的数量。

%K nonn，难，更多

%O 3、3

%A _马丁·史密斯，2020年6月6日