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

Fig. 3

From: Super short operations on both gene order and intergenic sizes

Fig. 3

Example of intergenic graphs for all possible values of \(C(I(\pi ',r^{\pi '},r^\iota ))\) with respect to \(C(I(\pi ,r^\pi ,r^\iota ))\) where \((\pi ',r^{\pi '})\) is the resulting instance after applying a 1-reversal to \((\pi ,r^\pi )\). When the 1-reversal is applied over two components at the same time and \(r^{\pi '}_i \ne r^\pi _i\), \(C(I(\pi ',r^{\pi '},r^\iota )) = C(I(\pi ,r^\pi ,r^\iota ))-1\), as shown in a. Otherwise, we have that \(C(I(\pi ',r^{\pi '},r^\iota )) = C(I(\pi ,r^\pi ,r^\iota )) + k\), \(k \in \{0,1\}\), as shown in b and c

Back to article page
\