Title :
Semigraph Structure on DNA Splicing System
Author :
JeyaBharathi, S. ; Padmashree, J. ; Selvi, S. Sinthanai ; Thiagarajan, K.
Author_Institution :
Dept. of Math., Thiagarajar Coll. of Eng., Madurai, India
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.
Keywords :
biocomputing; graph theory; DNA splicing system; DNA structure; graph splicing scheme; n-cut spliced semigraph; semigraph folding; semigraph structure; Biochemistry; Bipartite graph; Computational modeling; DNA; Image edge detection; Splicing; Bipartite semigraph; DNA Spliced Semigraph; Semigraph; Semigraph Folding; n-Cut Splicing;
Conference_Titel :
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2011 Sixth International Conference on
Conference_Location :
Penang
Print_ISBN :
978-1-4577-1092-6
DOI :
10.1109/BIC-TA.2011.26
