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 Qwerfjkl (bot) (talk | contribs) at 14:48, 11 August 2023 (Adding {{WikiProject banner shell}} (Task 19)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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]