cherry graph

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

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

[edit]

cherry graph (plural cherry graphs)

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

References

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