Semigraph Structure on DNA Splicing System

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.