Embedding on alphabet overlap digraphs

DOI10.1007/s10910-009-9530-8zbMath1379.92076OpenAlexW1983501909MaRDI QIDQ2267826

Heping Zhang, Xianyue Li

Publication date: 2 March 2010

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10910-009-9530-8

zbMATH Keywords

embeddingdirected de Bruijn graphsDNA graphalphabet overlap digraphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Protein sequences, DNA sequences (92D20) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (7)

On the readability of overlap digraphs ⋮ Some indices of alphabet overlap graph ⋮ On the Readability of Overlap Digraphs ⋮ Graph algorithms for DNA sequencing -- origins, current models and the future ⋮ Classification of de Bruijn-based labeled digraphs ⋮ A method for constructing artificial DNA libraries based on generalized de Bruijn sequences ⋮ Bipartite graphs of small readability

Cites Work

• The line digraph of a regular and pancircular digraph is also regular and pancircular
• Recognizing DNA graphs is difficult.
• On some properties of DNA graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Embedding on alphabet overlap digraphs