DNA剪接系统的半图结构

2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications Pub Date : 2011-09-27 DOI:10.1109/BIC-TA.2011.26

S. Bharathi, J. Padmashree, S. Selvi, K. Thiagarajan

{"title":"DNA剪接系统的半图结构","authors":"S. Bharathi, J. Padmashree, S. Selvi, K. Thiagarajan","doi":"10.1109/BIC-TA.2011.26","DOIUrl":null,"url":null,"abstract":"Our main result is to correlate the graph splicing scheme of Rudolf Freund with semi graphs introduced by E. Sampathkumar [10]. We get characterization of DNA structure after splicing in terms of semi graph to show some splicing graph properties. In this paper, we introduce semi graph folding for the DNA splicing system and show that any n-cut spliced semi graph (n ? 1) can be folded onto an edge and two semi edges at the maximum of four semi graph folding.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Semigraph Structure on DNA Splicing System\",\"authors\":\"S. Bharathi, J. Padmashree, S. Selvi, K. Thiagarajan\",\"doi\":\"10.1109/BIC-TA.2011.26\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Our main result is to correlate the graph splicing scheme of Rudolf Freund with semi graphs introduced by E. Sampathkumar [10]. We get characterization of DNA structure after splicing in terms of semi graph to show some splicing graph properties. In this paper, we introduce semi graph folding for the DNA splicing system and show that any n-cut spliced semi graph (n ? 1) can be folded onto an edge and two semi edges at the maximum of four semi graph folding.\",\"PeriodicalId\":211822,\"journal\":{\"name\":\"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-09-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BIC-TA.2011.26\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BIC-TA.2011.26","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 9

摘要

我们的主要结果是将Rudolf Freund的图拼接方案与E. Sampathkumar[10]引入的半图相关联。我们用半图的形式对剪接后的DNA结构进行了表征，以显示剪接图的一些性质。本文引入了DNA剪接系统的半图折叠，并证明了任意n切的剪接半图(n ?1)可折叠成一条边和两条半边，最多可折叠4个半图。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Semigraph Structure on DNA Splicing System

Our main result is to correlate the graph splicing scheme of Rudolf Freund with semi graphs introduced by E. Sampathkumar [10]. We get characterization of DNA structure after splicing in terms of semi graph to show some splicing graph properties. In this paper, we introduce semi graph folding for the DNA splicing system and show that any n-cut spliced semi graph (n ? 1) can be folded onto an edge and two semi edges at the maximum of four semi graph folding.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications

自引率

0.00%

发文量