Skip to main content
Fig. 4 | BMC Bioinformatics

Fig. 4

From: Fast ancestral gene order reconstruction of genomes with unequal gene content

Fig. 4

Given a balanced bicoloured graph G (at left), a breakpoint graph is constructed (at right), with genomes \(A = \left \{ 1^{t} 1^{h}, 2^{t} 2^{h}, \bar {2}^{t} \bar {2}^{h}, 3^{t} 3^{h}, \bar {3}^{t} \bar {3}^{h}, 4^{t} 4^{h} \right \}\) (in blue), \(B = \left \{ 1^{t} 1^{h}, 2^{t} \bar {2}^{h}, \bar {2}^{t} 2^{h}, 3^{t} \bar {3}^{h}, \bar {3}^{t} 3^{h}, 4^{t} 4^{h}\right \}\) (in green) and \(C = \left \{ 1^{t} 2^{t}, \bar {2}^{t} 3^{t}, \bar {3}^{t} 4^{t}, 1^{h} 3^{h}, 2^{h} \bar {3}^{h}, \bar {2}^{h} 4^{h}\right \}\) (in red). In this example, M=BAB is a median (in dashed orange edges)

Back to article page