Article ID: | iaor20003513 |
Country: | Netherlands |
Volume: | 98 |
Issue: | 1/2 |
Start Page Number: | 1 |
End Page Number: | 19 |
Publication Date: | Nov 1999 |
Journal: | Discrete Applied Mathematics |
Authors: | Werra D. de, Hertz Alain, Blazewicz J., Kobler D. |
Keywords: | graphs |
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