Algorithm of graph isomorphism with three dimensional DNA graph structures

DOI10.1080/10020070512331341960MaRDI QIDQ2488349zbMATH OpenOpenAlexFDO

Authors Guangwu Liu, Jin Xu, Yafei Dong, Zhixiang Yin

Publication date 25 August 2005

Published in Progress in Natural Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10020070512331341960

zbMATH Keywords

DNA computingDNA graph structuregraph isomorphism

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational methods for problems pertaining to biology (92-08) Biochemistry, molecular biology (92C40)

Recommendations

• scientific article; zbMATH DE number 5262968
• A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers
• A DNA-based graph encoding scheme with its applications to graph isomorphism problems
• Self-assembling DNA graphs
• A new DNA algorithm to solve graph coloring problem

Cited in

(2)

• A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers
• scientific article; zbMATH DE number 1342100 (Why is no real title available?)

This page was built for publication: Algorithm of graph isomorphism with three dimensional DNA graph structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2488349)