Related Experiment Video
Updated: Feb 28, 2026
12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
36.2K
Minimum triplet covers of binary phylogenetic X-trees.
K T Huber1, V Moulton2, M Steel3
1School of Computing Sciences, University of East Anglia, Norwich, UK.
Journal of Mathematical Biology
|June 14, 2017
Summary
This study shows minimum triplet covers of trees can uniquely determine tree structure and branch lengths using pairwise leaf distances. These covers are characterized by associated 2-trees and shellability, aiding classification in systematic biology.
Area of Science:
- Combinatorics
- Graph Theory
- Systematic Biology
Background:
- Labeled trees with degree-three vertices are crucial for classification.
- Unique tree reconstruction from leaf distances is a known combinatorial result.
- A linear number of pairwise leaf distances is sufficient for tree and edge length determination.
Purpose of the Study:
- To explore minimum triplet covers for unique tree reconstruction.
- To characterize minimum triplet covers.
- To establish a set of leaf pairs for robust tree determination.
Main Methods:
- Investigating properties of triplet covers.
- Characterizing minimum triplet covers using associated graphs.
- Demonstrating shellability of minimum triplet covers.
Main Results:
- New results concerning minimum triplet covers are presented.
- Minimum triplet covers are characterized by their associated graph being a 2-tree.
- Minimum triplet covers are shown to be shellable.
Conclusions:
- Shellable minimum triplet covers provide a set of leaf pairs for unique tree and branch length determination.
- This work advances understanding of tree reconstruction from leaf distances.
- The findings have implications for systematic biology and classification algorithms.
Related Concept Videos
03:21Phylogenetic Trees
50.4K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
50.4K
02:54Evolutionary Relationships through Genome Comparisons
7.1K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
7.1K
01:23Phylogeny
63.6K
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire kingdom.
63.6K
02:27Trihybrid Crosses
26.3K
Trihybrid Crosses
Some of Mendel’s crosses examined three pairs of contrasting characteristics. Such a cross is called a trihybrid cross. A trihybrid cross is a combination of three individual monohybrid crosses. For example, plant height (tall vs. short), seed shape (round vs. wrinkled), and seed color (yellow vs. green).
The F1 generation plants of a trihybrid cross are heterozygous for all three traits and produce eight gametes. Upon self-fertilization, these gametes have an equal...
Some of Mendel’s crosses examined three pairs of contrasting characteristics. Such a cross is called a trihybrid cross. A trihybrid cross is a combination of three individual monohybrid crosses. For example, plant height (tall vs. short), seed shape (round vs. wrinkled), and seed color (yellow vs. green).
The F1 generation plants of a trihybrid cross are heterozygous for all three traits and produce eight gametes. Upon self-fertilization, these gametes have an equal...
26.3K
02:40The Tree of Life - Bacteria, Archaea, Eukaryotes
40.4K
The “tree of life” describes the evolution of life and the evolutionary relationships between organisms. The root of the tree is the common ancestor to all life on Earth. All other species radiate from this point, much like the branches of a tree. The numerous tips of these branches on the tree of life represent every living, or extant, species. Extinct species, which are species that no longer exist, can be found towards the center of the tree. Currently, these organisms, both...
40.4K
02:05Gene Evolution - Fast or Slow?
8.3K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
8.3K