Open Access Open Access  Restricted Access Subscription Access

Semigraph Folding Approach for Generalization of Planar Triangulation


Affiliations
1 Department of Mathematics, P.S.N.A. College of Engineering and Technology, Dindugul - 624622, Tamil Nadu, India
2 Department of Mathematics, Bharathiar University, Coimbatore - 641046, Tamil Nadu, India
3 Anna University, Chennai-600025, Tamil Nadu, India
 

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 P 2,G03 , G13 ,...,Gn-13 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
User

Abstract Views: 158

PDF Views: 0




  • Semigraph Folding Approach for Generalization of Planar Triangulation

Abstract Views: 158  |  PDF Views: 0

Authors

K. Thiagarajan
Department of Mathematics, P.S.N.A. College of Engineering and Technology, Dindugul - 624622, Tamil Nadu, India
J. Padmashree
Department of Mathematics, Bharathiar University, Coimbatore - 641046, Tamil Nadu, India
Ponnammal Natarajan
Anna University, Chennai-600025, Tamil Nadu, India

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 P 2,G03 , G13 ,...,Gn-13 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



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i48%2F138124