Talk:Map graph

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

The drawing versus the graph[edit]

This is a bit pedantic, but some of the discussion in the variations and related concepts section is confounding the drawing with the graph. In particular, just because a (drawing of) a $1$-planar graph has a pair of crossing edges whose four vertices don't form a clique doesn't mean that it's not a map graph. It just means that in a map representation of the graph, those four regions don't have a vertex in common. Patmorin (talk) 19:52, 9 November 2022 (UTC)[reply]