A SEPARATING 4-CYCLE IN A CUBIC PLANAR GRAPH.

                   1
                  /|\
                 / | \
                /  |  \
         D     / A | B \
              /    |    \
             /     5     \            12
            /     / \     \          /|\
    13 <=--2     9---6     3-------11 | 13--==> 2
            \     \ /     /          \|/
             \     7     /            14
         E    \    |    /
               \   |   /
                \  |  /
                 \ | /
                  \|/          
                   4

Figure 1  4-cycle separator

                    /-------------------\
                   1------2              \
                  /      / \              |
                 /      8   \            10
                /      /|    \          / |
               6------7 |     3--------11 |
                \      \|    /          \ |
                 \      9   /            12
                  \      \ /              |
                   5------4              /
                    \-------------------/


Figure 2 6-cycle separator                          





     
Hosted by www.Geocities.ws

1