On the Relationship Between Map Graphs and Clique Planar Graphs

Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2015-06-01
Project Poster Slides DOI GD 2015 JGAA ArXiv
(Left) A graphs that is clique-planar but not map planar. (Right) A graph that is map planar but not clique planar

Abstract

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

Type
Conference paper
Publication
In 23rd International Symposium on Graph Drawing and Network Visualization (GD 2015)
Clique Planar Graphs Map Graphs Hybrid Representations

Related