On the Relationship Between Map Graphs and Clique Planar Graphs

(Left) A graphs that is clique-planar but not map planar. (Right) A graph that is map planar but not clique planar


In this poster we establish that neither of the classes of map graphs and of clique planar graphs is contained in the other.

In 23rd International Symposium on Graph Drawing and Network Visualization (GD 2015)