In 1987, Head introduced the recombinant process of deoxyribonucleic acid (DNA) splicing
system through a framework of Formal Language Theory. To express this phenomenon, a …

Concepts in graph theory are widely applied in various fields, where graphs are used to
describe problems in order to give methods of solutions. In DNA computing, the complexity …

Semigraph Folding Approach for Generalization of Planar Triangulation Page 1 *Author for
correspondence Indian Journal of Science and Technology, Vol 9(48), DOI: 10.17485/ijst/2016/v9i48/97796 …

In this paper, we proposed algorithm to identify cut vertices and cut edges for n-Cut Spliced
Semigraph and splicing the n-Cut Spliced Semigraph using cut vertices else cut edges or …

Graph splicing system is a notion on the relation between graph theory and splicing system
that emphasizes on the cut at various edges of graphs and recombines the edges in any …

A semigraph is one of the generalization of graphs. Different from the hypergraph, a
semigraph generalizes a graph in a straightforward manner where the edges of the graph …

Let S be a bipartite semigraph with| NXa (y)|≥ 1 for every y∈ Y. A vertex x∈ X hyper
dominates y∈ Y if y∈ Na (x) or y∈ Na (NY a (x)). A subset D⊆ X is a hyper dominating set …

Graphs are effective mathematical models for analyzing a variety of specific real-world
issues. As a generalization of a graph, semigraph has also a pivotal role in graph theory …

In biology, DNA splicing system models the recombination behaviours of DNA molecules
which require the presence of restriction enzymes. Since it is quite incompetent to describe …

A graph splicing is an operation that can be performed on graphs. A graph splicing system
was originally introduced to illustrate the one-dimensional string of deoxyribonucleic acid …