A map graph (top), the cocktail party graph K2,2,2,2, defined by corner-adjacency of eight regions in the plane (lower left), or as the half-square of a planar bipartite graph (lower right, the graph of the rhombic dodecahedron)
Own work
David Eppstein