| 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---- |
||