planar graph

Summary

planar graph is a class of graphs with few cliques^[1]. It draws 242 Wikipedia views per month (class_of_graphs_with_few_cliques category, ranking #2 of 3).^[2]

Key Facts

• planar graph's image is recorded as Urquhart graph.svg^[3].
• planar graph's instance of is recorded as class of graphs with few cliques^[4].
• planar graph's instance of is recorded as minor-closed graph class^[5].
• planar graph's instance of is recorded as intersection class of graphs^[6].
• planar graph's subclass of is recorded as contact graph^[7].
• planar graph's subclass of is recorded as toroidal graph^[8].
• planar graph's subclass of is recorded as apex graph^[9].
• planar graph's subclass of is recorded as 1-planar graph^[10].
• planar graph's subclass of is recorded as planar pseudograph^[11].
• planar graph's subclass of is recorded as disk graph^[12].
• planar graph's Commons category is recorded as Planar graphs^[13].
• planar graph's Freebase ID is recorded as /m/062b_^[14].
• planar graph's topic's main category is recorded as Category:Planar graphs^[15].
• planar graph's described by source is recorded as Kuratowski's theorem^[16].
• planar graph's Encyclopædia Britannica Online ID is recorded as topic/planar-graph^[17].
• planar graph's Stack Exchange tag is recorded as https://math.stackexchange.com/tags/planar-graphs^[18].
• planar graph's Stack Exchange tag is recorded as https://mathoverflow.net/tags/planar-graphs^[19].
• planar graph's Stack Exchange tag is recorded as https://cstheory.stackexchange.com/tags/planar-graphs^[20].
• planar graph's has characteristic is recorded as crossing number^[21].
• planar graph's studied by is recorded as graph theory^[22].
• planar graph's MathWorld ID is recorded as PlanarGraph^[23].
• planar graph's does not have part is recorded as utility graph^[24].
• planar graph's does not have part is recorded as complete graph K5^[25].
• planar graph's Quora topic ID is recorded as Planar-Graphs^[26].
• planar graph's nLab ID is recorded as planar graph^[27].

Why It Matters

planar graph draws 242 Wikipedia views per month (class_of_graphs_with_few_cliques category, ranking #2 of 3).^[2] It has Wikipedia articles in 21 language editions, a strong signal of global cultural recognition.^[28] It is known by 3 alternative names across languages and contexts.^[29]