{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T23:41:01Z","timestamp":1768779661058,"version":"3.49.0"},"reference-count":0,"publisher":"The Electronic Journal of Combinatorics","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. J. Combin."],"abstract":"<jats:p>It is a classical result that any finite tree with positively weighted edges, and without vertices of degree 2, is uniquely determined by the weighted path distance between each pair of leaves. Moreover, it is possible for a (small) strict subset $\\mathcal{L}$ of leaf pairs to suffice for reconstructing the tree and its edge weights, given just the distances between the leaf pairs in $\\mathcal{L}$. It is known that any set ${\\mathcal L}$ with this property for a tree in which all interior vertices have degree 3 must form a cover\u00a0 for $T$ - that is, for each interior vertex $v$ of $T$, ${\\mathcal L}$ must contain a pair of leaves from each pair of the three components of\u00a0 $T-v$.\u00a0 Here we provide a partial converse of this result by showing that if a set ${\\mathcal L}$ of leaf pairs forms a cover\u00a0 of a certain type for such a tree $T$ then $T$ and its edge weights can be uniquely determined from the distances between the pairs of leaves in ${\\mathcal L}$. Moreover,\u00a0 there is a polynomial-time algorithm for achieving this reconstruction. The result establishes a special case of a recent question concerning 'triplet covers', and is relevant to a problem arising in evolutionary genomics.<\/jats:p>","DOI":"10.37236\/3388","type":"journal-article","created":{"date-parts":[[2020,1,11]],"date-time":"2020-01-11T01:05:59Z","timestamp":1578704759000},"source":"Crossref","is-referenced-by-count":5,"title":["Tree Reconstruction from Triplet Cover Distances"],"prefix":"10.37236","volume":"21","author":[{"given":"Katharina T.","family":"Huber","sequence":"first","affiliation":[]},{"given":"Mike","family":"Steel","sequence":"additional","affiliation":[]}],"member":"23455","published-online":{"date-parts":[[2014,5,2]]},"container-title":["The Electronic Journal of Combinatorics"],"original-title":[],"link":[{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v21i2p15\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v21i2p15\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,17]],"date-time":"2020-01-17T11:00:02Z","timestamp":1579258802000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/v21i2p15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,2]]},"references-count":0,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2014,3,31]]}},"URL":"https:\/\/doi.org\/10.37236\/3388","relation":{},"ISSN":["1077-8926"],"issn-type":[{"value":"1077-8926","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,2]]},"article-number":"P2.15"}}