Applications of graph theory in DNA sequencing by hybridization
type: Item
instance of: scholarly article
zbMATH Open document ID: 0965.05092
author: Darryn Bryant
author: Sean Byrnes
author: P. Adams
publication date: 2001-07-24T00:00:00Z
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 1582343
zbMATH Keywords: DNA sequencing
zbMATH Keywords: hybridization
zbMATH Keywords: Euler path
MaRDI profile type: Publication
title: Applications of graph theory in DNA sequencing by hybridization
published in: Bulletin of the Institute of Combinatorics and its Applications
review text: This short paper introduces the reader to the (combinatorial) problem of DNA sequencing by hybridization. The sequence under quest is represented as a subgraph of the de Bruijn digraph of \(n\) sequences above a 4-digit alphabet.
reviewed by: Péter L. Erdős
description: scientific article