Semigraph Folding Approach for Generalization of Planar Triangulation

K  Thiagarajan; J  Padmashree  and Ponnammal Natarajan

doi:10.17485/ijst/2016/v9i48/97796

Article

Semigraph Folding Approach for Generalization of Planar Triangulation

VIEWS 739
PDF 243

Abstract
Full-Text HTML
Full-Text PDF
How to Cite

Indian Journal of Science and Technology

DOI: 10.17485/ijst/2016/v9i48/97796

Year: 2016, Volume: 9, Issue: 48, Pages: 1-9

Review Article

Semigraph Folding Approach for Generalization of Planar Triangulation

K. Thiagarajan^{1 *}, J. Padmashree² and Ponnammal Natarajan³

¹ Department of Mathematics, P.S.N.A. College of Engineering and Technology, Dindugul - 624622, Tamil Nadu, India; [email protected]
² Department of Mathematics, Bharathiar University, Coimbatore - 641046, Tamil Nadu, India; [email protected]
³ Anna University, Chennai-600025, Tamil Nadu, India

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

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