From what I know, this should not be a planar graph because it contains a subgraph homeomorphic ot K3,3. With (g,h) and (c,d) as the pairs. Correct me if I am wrong. -ngw
