Jump to content

Talk:Map graph

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Patmorin (talk | contribs) at 19:52, 9 November 2022 (The drawing versus the graph: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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]