Applications of graph theory in DNA sequencing by hybridization
This short paper introduces the reader to the (combinatorial) problem of DNA sequencing by hybridization. The sequence under quest is represented as a subgraph of the de Bruijn digraph of \(n\) sequences above a 4-digit alphabet.
scientific article