Bordewich, M. and Semple, C. and Steel, M. A. (2006) 'Identifying X-trees with few characters.', The electronic journal of combinatorics., 13 (1). R83.
Previous work has shown the perhaps surprising result that, for any binary phylogenetic tree T, there is a set of four characters that define T. Here we deal with the general case, where T is an arbitrary X-tree. We show that if d is the maximum degree of any vertex in T, then the minimum number of characters that identify T is log2d (up to a small multiplicative constant).
|Full text:||(VoR) Version of Record|
Download PDF (157Kb)
|Publisher Web site:||http://www.combinatorics.org/ojs/index.php/eljc/article/view/v13i1r83|
|Date accepted:||No date available|
|Date deposited:||06 January 2010|
|Date of first online publication:||September 2006|
|Date first made open access:||No date available|
Save or Share this output
|Look up in GoogleScholar|