论文标题
树木的同构和超级空间的等轴测图
Isomorphism of trees and isometry of ultrametric spaces
论文作者
论文摘要
我们研究了有限树边缘给出的重量产生的度量的空间的等轴测图等效于这些树木的同构。研究了类似的问题,该问题是由树顶上给出的标签产生的超级空间。获得的结果概括了一些以前因系统发育树和Gurvich-vyalyi单调树而闻名的事实。
We study the conditions under which the isometry of spaces with metrics generated by weights given on the edges of finite trees is equivalent to the isomorphism of these trees. Similar questions are studied for ultrametric spaces generated by labelings given on the vertices of trees. The obtained results generalized some facts previously known for phylogenetic trees and for Gurvich-Vyalyi monotone trees.