outerplanar graph
graph that can be drawn without crossings in the plane with all vertices on the outer face
Facts
5 properties- Instance of
- minor-closed graph class
- Subclass of
- planar graph, circle graph[2][3]
- Introduced in
- Planar Permutation Graphs[7]
- Name
- outerplanar graph[4]
- Studied by
- graph theory[5]
🏷️ Also known as
en outerplanar graph
de außenplanarer Graph
de außerplanarer Graph
de kreisartig planarer Graph
es grafo plano exterior
es grafo plano-exterior
fr graphe planaire extérieur
he גרף חוץ-מישורי
he גרף חוץ־מישורי
hu külsíkgráf
hu outerplanar gráf
hu outerplanáris gráf
ro graf planar exterior
ru внешнепланарный граф
uk зовніпланарний граф
uk зовнішньопланарний граф
zh 外圍平面圖
zh 外平面图
zh-hant 外平面圖
🔖 Identifiers · 6
- OpenAlex ID
- C125792925
- Freebase ID
- /m/0cmf0gn
- Graphclasses.org ID
- gc_110
- MathWorld ID
- OuterplanarGraph
- Microsoft Academic ID (discontinued)
- 125792925
- Wolfram Language entity code
- Entity["GraphClass", "Outerplanar"]
🔗 Connections
Subtypes 3
Subclass of 2
Maintained by WikiProject 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
outerplanar graph is a minor-closed graph class[1].