Algorithm of graph isomorphism with three dimensional DNA graph structures

来源 :自然科学进展(英文版) | 被引量 : 0次 | 上传用户:cedzyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An algorithm for solving the graph isomorphism problem with 3-D DNA structures is proposed in this paper. The karmed branched junction molecules are used to code k-degree vertices. Double stranded molecules are used to code edges. Then the molecules are mixed in a tube to be ligated. The result can be detected by gel electrophoresis. The time complexity of the algorithm is O(n2), where n is the number of vertices of the graph.
其他文献
探讨日粮精氨酸水平对断奶~2月龄生长肉兔氮代谢和肝脏胰岛素样生长因子( IGF-Ⅰ)基因表达的影响.选用断奶肉兔100只,随机分成5组,在基础日粮中添加不同水平的精氨酸(0、0.2%、
膨润土和腐殖质是土壤的重要组成成分,拥有复杂的结构和多种功能基团,对农药具有强烈的吸附作用.笔者采用AE.SE-54毛细管气相色谱法,以正十四烷为内标,对毒死蜱和三唑磷2种有
目的 比较3种HIV抗体确证试剂盒检测HIV早期感染的性能.方法 对5份HIV抗体阳性血浆样品进行10倍系列稀释,然后用ELISA检测.对检测结果呈阳性反应的稀释样品分别用3种HIV抗体
A mature appressorium cDNA library of rice blast fungus, Magnaporthe grisea, was constructed in a ?TriplEx2 vector by SMARTTM cDNA library containing 2.37?106 i
Three types of rough surface were processed by laser irradiation on the 3Cr2W8V material hot-work die steel surface.The wear experiments with smooth surface and
High blood pressure (hypertension) is implicated in the development of atherosclerosis. Blood vessels are constantly subjected to stretch due to blood pressure
Epigallocatechin-3-gallate (EGCG) has shown remarkably anti-cancer activity, with its bioactivity being related to reactive conditions, such as pH and metal ion
A cucumber ( Cucumis sativus L. ) molecular linkage map, including 79 random-amplified polymorphic DNAs (RAPD)and two genes , lb for lateral branch and f for fe
Five kinds of 45# steel samples with concave features on the surface were manufactured using Laser Texturing Technology (LTT). Optimum design theory was used to
An increasing number of monopartite begomoviruses are being identified that a satellite molecule (DNAβ) is required to induce typical symptoms in host plants.