ABSTRACT

Exceptions: (n,G) ∈ {(9, T3), (9, C3C3), (9, C4C5)}. 3. G ∈ {K3,3, P,O,D, I, C,H} where K3,3 is the complete bipartite graph with

parts of size 3, P is the Petersen graph, O is the Octahedron, D is the Dodecahedron, I is the Icosahedron, C is the Cuboctahedron, and H is the Heawood graph.