期刊论文

Long, Yangjing

英文

Bulletin of Mathematical Biology

0092-8240

2018

80

6

1563-1577

10.1007/s11538-018-0413-7

Acknowledgements We thank the anonymous referees for their helpful comments and suggestions. We thank Peter F. Stadler for suggesting to consider general median graphs and Zeying Xu for some useful comments. This work is supported by the NSFC (11671258) and STCSM (17690740800). YL acknowledges support of Postdoctoral Science Foundation of China (No. 2016M601576).

本校为通讯机构

Böcker and Dress (Adv Math 138:105–125, 1998) presented a 1-to-1 correspondence between symbolically dated rooted trees and symbolic ultrametrics. We consider the corresponding problem for unrooted trees. More precisely, given a tree T with leaf set X and a proper vertex coloring of its interior vertices, we can map every triple of three different leaves to the color of its median vertex. We characterize all ternary maps that can be obtained in this way in terms of 4- and 5-point conditions, and we show that the corresponding tree and its col...