Application of DNA Graphs to Whole Genome Sequencing

ABSTRACT

DNA sequencing is one of the important problems in molecular biology. One particular way to analyze this method is by using concepts from graph theory. In this paper, we will discuss the properties of DNA graphs and their application to determining the whole DNA structure and then will propose a graph theoretical approach to whole genome sequencing by building DNA graphs.

KEYWORDS:

• whole genome
• DNA sequencing
• DNA graph
• Eulerian path
• digraph

Acknowledgments

This work was partially supported by Center of Excellence of Algebraic Hyper structures and its Applications of Tarbiat Modares University (CEAHA). We are grateful to the anonymous referees for their remarks and suggestions.