cherry graph

English

Etymology

Coined by Cedric Chauve, and popularized at the RECOMB-CG conference on comparative genomics, September 16th, 2007, in reference to the fact that cherries often come in pairs.

Noun

cherry graph (plural cherry graphs)

A subtree in a graph consisting of an internal node with exactly two leaves.

References

(etymology) Cedric Chauve, Jean-Philippe Doyon, Nadia El-Mabrouk, Inferring a Duplication, Speciation and Loss History from a Gene Tree, RECOMB 2007 International Workshop, RECOMB-CG 2007, San Diego, CA, USA, September 16-18, 2007. (Springer Berlin: Heidelberg, San Diego, CA 2007) Vol. 4751, pages 45-57.[1]