planar graph
graph that can be embedded in the plane
Facts
7 properties- Instance of
- class of graphs with few cliques, minor-closed graph class, intersection class of graphs[6][7]
- Subclass of
- contact graph, toroidal graph, apex graph, 1-planar graph, planar pseudograph, disk graph[8][9]
- Described by source
- Kuratowski's theorem[10]
- Different from
- coplanarity[12]
- Does not have part
- utility graph, complete graph K5[14][15]
- Has characteristic
- crossing number[11]
- Studied by
- graph theory[13]
🏷️ 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_
- 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
- NLab ID
- planar graph
- PlanetMath ID
- PlanarGraph
- ProofWiki ID
- Definition:Planar_Graph
- Quora topic ID
- Planar-Graphs
- ScienceDirect topic ID
- computer-science/planar-graph, mathematics/planar-graph
- Stack Exchange tag
- math.stackexchange.com, mathoverflow.net, cstheory.stackexchange.com
- Topic's main category
- Category:Planar graphs
- Wolfram Language entity code
- Entity["GraphClass", "Planar"]
🔗 Connections
Subtypes 7
Examples 6
← Statement describes 4
Subclass of 3
← Main subject 2
Described by source 1
Has characteristic 1
Maintained by WikiProject 1
Studied by 1
Topic's main category 1
← Category's main topic 1
Press Enter · cited answer in seconds