cherry graph

Definition from Wiktionary, the free dictionary
Jump to: navigation, search



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.


cherry graph (plural cherry graphs)

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


  • (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]