To remove a triangle from a Cubic Planar Graph

Vertex Disjoint Triangles

  ---1---A---------B---2----          -----1----D----2---
          \       /                             |
           \     /                              |
            \   /                               |
             \ /                                |
              C                                 3
              |
              |
              3


Twin-Triangles                 
                                      
             B                         
            /|\                         
           2 | 3                        
   E---1--A  1  C---1---F         E---1-------------1---F
           3 | 2                        
            \|/                         
             D                          
            
              
             




To remove a 4-cycle from a CPG

  ---1---A----------B---2---
         |          |
         |          |
  ---3---C----------D---4---      
                          
                              /-6----
                             /
  ---1---A----------B---2---E---5---
         |          |
         |          |
  ---3---C----------D---4---F---7---      
                             \
                              \-8----


                      /---------6----
                     /
  ---1---A----------B---2---E---5---
         |                  |
         |                  |
  ---3---C----------D---4---F---7---      
                     \
                      \---------8----






                          
Hosted by www.Geocities.ws

1