Applications of graph theory in DNA sequencing by hybridization (Q2706948)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Applications of graph theory in DNA sequencing by hybridization
scientific article

    Statements

    0 references
    0 references
    0 references
    24 July 2001
    0 references
    DNA sequencing
    0 references
    hybridization
    0 references
    Euler path
    0 references
    Applications of graph theory in DNA sequencing by hybridization (English)
    0 references
    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.
    0 references

    Identifiers