Folding technique on n-cut spliced semigraph in splicing system
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 DNA splicing system in one-dimensional string, hence graph theory is used in describing the complexity of DNA splicing sys...
Saved in:
| Main Authors: | , , |
|---|---|
| 格式: | Conference or Workshop Item |
| 出版: |
2020
|
| 主题: | |
| 在线阅读: | http://eprints.utm.my/id/eprint/94050/ http://dx.doi.org/10.1063/5.0026045 |
| 标签: |
添加标签
没有标签, 成为第一个标记此记录!
|
| 总结: | 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 DNA splicing system in one-dimensional string, hence graph theory is used in describing the complexity of DNA splicing system. Thus by graph splicing system, a type of semigraph can be obtained, called as n-cut spliced semigraph. Various concepts of graph theory have been applied on semigraph to study its characteristics and properties. In this study, the focus is on the application of the folding technique on n-cut spliced semigraph.It is observed that the maximum number of folding for every n-cut spliced semigraph is n+1 times. Also, the final form of new semigraphs obtained are determined. |
|---|