On some properties of DNA graphs

Citations of this article
Mendeley users who have this article in their library.


Molecular biology which aims to study DNA and protein structure and functions, has stimulated research in different scientific disciplines, discrete mathematics being one of them. One of the problems considered is that of recognition of DNA primary structure. It is known that some methods for solving this problem may be reduced (in their computational part) to graph-theoretic problems involving labeled graphs. Each vertex in such graphs has a label of length k written with an alphabet of size α, where k and α are two parameters. This paper is concerned with studying properties of these graphs (referred to as DNA graphs). More precisely, we give recognition algorithms and compare graphs labeled with different values of k and α. © 1999 Elsevier Science B.V.




Blazewicz, J., Hertz, A., Kobler, D., & De Werra, D. (1999). On some properties of DNA graphs. Discrete Applied Mathematics, 98(1–2), 1–19. https://doi.org/10.1016/S0166-218X(99)00109-2

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free