Jump to content

Talk:Map graph

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

The drawing versus the graph

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]