planar graph

graph that can be embedded in the plane

Facts

7 properties
🏷️ Also known as
en planar graph ar بيان مستو cs planární graf cs rovinný graf de planarer Graph el Επιπεδικό γράφημα es grafo plano fa گراف مسطح fr graphe planaire he גרף מישורי hu síkbarajzolható gráf it grafo planare ja 平面グラフ ko 평면 그래프 pl graf planarny pt grafo planar ro graf planar ru планарный граф ru плоский граф sv planär graf
🔖 Identifiers · 21
GND ID
4174783-5
OpenAlex ID
C101837359
Image (Wikimedia Commons)
Urquhart graph.svg ↗
Australian Educational Vocabulary ID
scot/15521
Dictionary of Algorithms and Data Structures ID
planargraph
Encyclopedia of Mathematics article ID
Graph,_planar
Encyclopædia Britannica Online ID
topic/planar-graph
Freebase ID
/m/062b_
Graphclasses.org ID
gc_43, gc_956
Great Russian Encyclopedia portal ID
ploskii-graf-73a7d1
IEV number
131-13-18
MathWorld ID
PlanarGraph
Show all 21 identifiers +9
Microsoft Academic ID (discontinued)
101837359
PlanetMath ID
PlanarGraph
Quora topic ID
Planar-Graphs
Topic's main category
Category:Planar graphs
Wolfram Language entity code
Entity["GraphClass", "Planar"]

Report an error or request removal Lineage (PROV-JSON)

Press Enter · cited answer in seconds

Summary

planar graph is a class of graphs with few cliques[1]. It is a type of contact graph[2], toroidal graph[3], apex graph[4], and 1-It[5].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). planar graph. Retrieved November 15, 2026, from https://4ort.xyz/entity/planar-graph
MLA “planar graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/planar-graph.
BibTeX @misc{4ortxyz_planar-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{planar graph}}, year = {2026}, url = {https://4ort.xyz/entity/planar-graph}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): planar graph — https://4ort.xyz/entity/planar-graph (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/planar-graph · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 13d ago · YoshiRulz · 2026-11-06 view diff on Wikidata ↗
    Different from → coplanarity
    "Created claim: Different from: coplanarity"
  2. 13d ago · YoshiRulz · 2026-11-06 view diff on Wikidata ↗
    GND ID → 4174783-5
    Studied by → graph theory
    Does not have part → utility graph, complete graph K5
    Topic's main category → Category:Planar graphs
    + 5 other properties edited (see Wikidata diff for full list)
    "Changed claim: Image: Urquhart graph.svg"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.