Semigraph Folding Approach for Generalization of Planar Triangulation
K. Thiagarajan, J. Padmashree, Ponnammal Natarajan · Indian Journal of Science and Technology · 2016
We applied triangulation in the cycle graphs Cn , n ≥ 3 and generalized to n – transformation, also we observed that on splicing and folding introduced by Tom Head and E. El-Kholy & co. respectively in C2m , m ≥ 2 and it’s generalization leads to the resultant graph is 1 3 1 3 0 2 3 , , ,..., n− P G G G whereas on splicing and semigraph folding introduced by S. Jeyabharathi & Co. in C2m-1 , m ≥ 2 and its generalization leads to the resultant semigraph with and an edge and one semi edge.Keywords: Folding and Semigraph Folding, Planar Trinagulation, Splicing, Semigraph