Interval graphs and maps of DNA
- 58 Downloads
A special class of interval graphs is defined and characterized, and an algorithm is given for their construction. These graphs are motivated by an important representation of DNA called restriction maps by molecular biologists. Circular restriction maps are easily included.
KeywordsBipartite Graph Interval Graph Molecular Biologist Incidence Matrice Interval Representation
Unable to display preview. Download preview PDF.
- Jungck, J. R., G. Dick and A. G. Dick. 1982. “Computer-assisted sequencing, interval graphs, and molecular evolution.”Bio-Syst. 15, 259–273.Google Scholar