Skip to main content
Fig. 2 | Algorithms for Molecular Biology

Fig. 2

From: All galls are divided into three or more parts: recursive enumeration of labeled histories for galled trees

Fig. 2

Parts of a gall. These include the top node (12), left non-hybridizing side nodes (8), right non-hybridizing side nodes (10, 11), left hybridizing side node (6), right hybridizing side node (7), and hybrid node (5). In this galled tree, leaf nodes (orange) are labeled with letters A–K. Internal nodes (black) are numbered using a postorder traversal, with child nodes assigned smaller numbers than parent nodes; at hybridization events, the subtree that receives the smallest numbers is the subtree descended from the hybrid node, and the hybrid node receives a smaller number than the hybridizing side nodes

Back to article page

Algorithms for Molecular Biology

ISSN: 1748-7188