cherry graph

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



The term was coined by Cedric Chauve, and popularized at the RECOMB-CG conference on comparative genomics September 16th, 2007.


cherry graph ‎(plural cherry graphs)

  1. A subtree in a graph consisting of in an internal node with exactly two leaves (because it looks like a cherry).


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