English

All that Glisters is not Galled

Discrete Mathematics 2009-05-05 v1 Computational Engineering, Finance, and Science Populations and Evolution

Abstract

Galled trees, evolutionary networks with isolated reticulation cycles, have appeared under several slightly different definitions in the literature. In this paper we establish the actual relationships between the main four such alternative definitions: namely, the original galled trees, level-1 networks, nested networks with nesting depth 1, and evolutionary networks with arc-disjoint reticulation cycles.

Cite

@article{arxiv.0904.2448,
  title  = {All that Glisters is not Galled},
  author = {Francesc Rossello and Gabriel Valiente},
  journal= {arXiv preprint arXiv:0904.2448},
  year   = {2009}
}

Comments

13 pages

R2 v1 2026-06-21T12:51:59.942Z