Graph TheoryChallengePlanar Graphs
Planar Graphs · Challenge problem
Is the octahedron graph ( with a perfect matching removed: every vertex joined to all but its opposite) planar?
Is the octahedron graph ( with a perfect matching removed: every vertex joined to all but its opposite) planar?