Graph splicing rules with cycle graph and its complement on complete graphs
Graph splicing system is a notion originally used to illustrate the one-dimensional string of DNA splicing in the form of a graph. A graph splicing system is associated with a graph splicing scheme where graph splicing rules are defined. A graph splicing rule restricts the possible cuts to occur on...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/95687/1/MNSAbdulRazak2021_GraphSplicingRuleswithCycleGraph.pdf |
| _version_ | 1796866069533556736 |
|---|---|
| author | Abdul Razak, M. N. S. Fong, W. H. Sarmin, N. H. |
| author_facet | Abdul Razak, M. N. S. Fong, W. H. Sarmin, N. H. |
| author_sort | Abdul Razak, M. N. S. |
| collection | ePrints |
| description | Graph splicing system is a notion originally used to illustrate the one-dimensional string of DNA splicing in the form of a graph. A graph splicing system is associated with a graph splicing scheme where graph splicing rules are defined. A graph splicing rule restricts the possible cuts to occur on the edges of the initial graph(s) in a graph splicing system. The subgraphs of the initial graph are used in the splicing rules to determine the edges that will be cut from the initial graph. The concept of graph splicing system can be applied on various types of graph, hence generates components of spliced graphs depending on the types of the graph splicing rules used. There is a graph splicing rule called as a cutting rule which can be applied on both linear graphs and circular graphs where the graphs are transformed into Pseudo-Linear Form. However, this cutting rule has limited various possible cuts that can occur on the complete graph. Therefore, in this research, the original concept of graph splicing system is applied on complete graphs as the initial graphs. Also, graph splicing rules involving subgraphs of the initial graphs which are also complete graphs, are considered and applied in the graph splicing system. Furthermore, the generated spliced graphs are obtained through the graph splicing system. |
| first_indexed | 2024-03-05T21:06:42Z |
| format | Conference or Workshop Item |
| id | utm.eprints-95687 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T21:06:42Z |
| publishDate | 2021 |
| record_format | dspace |
| spelling | utm.eprints-956872022-05-31T13:04:34Z http://eprints.utm.my/95687/ Graph splicing rules with cycle graph and its complement on complete graphs Abdul Razak, M. N. S. Fong, W. H. Sarmin, N. H. QA Mathematics Graph splicing system is a notion originally used to illustrate the one-dimensional string of DNA splicing in the form of a graph. A graph splicing system is associated with a graph splicing scheme where graph splicing rules are defined. A graph splicing rule restricts the possible cuts to occur on the edges of the initial graph(s) in a graph splicing system. The subgraphs of the initial graph are used in the splicing rules to determine the edges that will be cut from the initial graph. The concept of graph splicing system can be applied on various types of graph, hence generates components of spliced graphs depending on the types of the graph splicing rules used. There is a graph splicing rule called as a cutting rule which can be applied on both linear graphs and circular graphs where the graphs are transformed into Pseudo-Linear Form. However, this cutting rule has limited various possible cuts that can occur on the complete graph. Therefore, in this research, the original concept of graph splicing system is applied on complete graphs as the initial graphs. Also, graph splicing rules involving subgraphs of the initial graphs which are also complete graphs, are considered and applied in the graph splicing system. Furthermore, the generated spliced graphs are obtained through the graph splicing system. 2021 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utm.my/95687/1/MNSAbdulRazak2021_GraphSplicingRuleswithCycleGraph.pdf Abdul Razak, M. N. S. and Fong, W. H. and Sarmin, N. H. (2021) Graph splicing rules with cycle graph and its complement on complete graphs. In: 28th Simposium Kebangsaan Sains Matematik, SKSM 2021, 28 July 2021 - 29 July 202, Kuantan, Pahang, Virtual. http://dx.doi.org/10.1088/1742-6596/1988/1/012067 |
| spellingShingle | QA Mathematics Abdul Razak, M. N. S. Fong, W. H. Sarmin, N. H. Graph splicing rules with cycle graph and its complement on complete graphs |
| title | Graph splicing rules with cycle graph and its complement on complete graphs |
| title_full | Graph splicing rules with cycle graph and its complement on complete graphs |
| title_fullStr | Graph splicing rules with cycle graph and its complement on complete graphs |
| title_full_unstemmed | Graph splicing rules with cycle graph and its complement on complete graphs |
| title_short | Graph splicing rules with cycle graph and its complement on complete graphs |
| title_sort | graph splicing rules with cycle graph and its complement on complete graphs |
| topic | QA Mathematics |
| url | http://eprints.utm.my/95687/1/MNSAbdulRazak2021_GraphSplicingRuleswithCycleGraph.pdf |
| work_keys_str_mv | AT abdulrazakmns graphsplicingruleswithcyclegraphanditscomplementoncompletegraphs AT fongwh graphsplicingruleswithcyclegraphanditscomplementoncompletegraphs AT sarminnh graphsplicingruleswithcyclegraphanditscomplementoncompletegraphs |