A Graph Theoretical Approach to DNA Sequencing

DNA sequencing is one of important problems in molecular biology that proceeds in recognition of primary structure of DNA and determining the order of the nucleotide bases in a molecule of DNA. One of new methods for DNA sequencing is DNA fragment assembly. DNA fragment assembly is a newly explored method of determining whether or not a reassembled strand of DNA, matches the original strand. One particular way to analyse this method is by using concepts from graph theory. In order to begin the graph theoretical phase, one needs a directed graph which is built from the spectrum (a set of some k-long oligonucleotides). In this paper, by the concept of DNA graph we will discuss about new approach to creating and analysing a DNA graph and its role in aiding DNA fragment assembly and determining the DNA structure.