Issue No. 04 - July-Aug. (2013 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2013.105
Kevaughn Gordon , Dept. of Math. & Comput. Sci., City Univ. of New York, New York, NY, USA
Eric Ford , Dept. of Comput. Sci., City Univ. of New York, New York, NY, USA
Katherine St. John , Dept. of Math. & Comput. Sci., City Univ. of New York, New York, NY, USA
We answer Bryant's combinatorial challenge on minimal walks of phylogenetic treespace under the nearest-neighbor interchange (NNI) metric. We show that the shortest path through the NNI-treespace of n-leaf trees is Hamiltonian for all n. That is, there is a minimal path that visits all binary trees exactly once, under NNI moves.
Measurement, Binary trees, Phylogeny, Silicon, Computational biology, Bioinformatics, Computer science
K. Gordon, E. Ford and K. St. John, "Hamiltonian Walks of Phylogenetic Treespaces," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 10, no. 4, pp. 1076-1079, 2013.