2014 | OriginalPaper | Chapter
On the Multichromosomal Hultman Number
Authors : Pedro Feijão, Fábio Viduani Martinez, Annelyse Thévenin
Published in: Advances in Bioinformatics and Computational Biology
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The number of cycles of a breakpoint graph is one of the notable parameters to solve distance problems in comparative genomics. For a fixed
c
, the number of linear unichromosomal genomes with
n
genes such that the breakpoint graph has
c
disjoint cycles, the
Hultman number
, is already determined. In this work we extend this result to multichromosomal genomes, providing formulas to compute the number of multichromosal genomes having a fixed number of cycles and/or paths.