outerplanar graph
graph that can be drawn without crossings in the plane with all vertices on the outer face
Press Enter · cited answer in seconds
0 sources
outerplanar graph
Summary
outerplanar graph is a minor-closed graph class[1]. It draws 42 Wikipedia views per month (minor_closed_graph_class category, ranking #1 of 6).[2]
Key Facts
- outerplanar graph's image is recorded as Triangulation 3-coloring.svg[3].
- outerplanar graph's image is recorded as Cactus graph.svg[4].
- outerplanar graph's instance of is recorded as minor-closed graph class[5].
- outerplanar graph's subclass of is recorded as planar graph[6].
- outerplanar graph's subclass of is recorded as circle graph[7].
- outerplanar graph's Freebase ID is recorded as /m/0cmf0gn[8].
- outerplanar graph's name is recorded as {'lang': 'en', 'text': 'outerplanar graph'}[9].
- outerplanar graph's studied by is recorded as graph theory[10].
- outerplanar graph's MathWorld ID is recorded as OuterplanarGraph[11].
- outerplanar graph's Wolfram Language entity code is recorded as Entity["GraphClass", "Outerplanar"][12].
- outerplanar graph's maintained by WikiProject is recorded as WikiProject Mathematics[13].
- outerplanar graph's Microsoft Academic ID is recorded as 125792925[14].
- outerplanar graph's OpenAlex ID is recorded as C125792925[15].
- outerplanar graph's introduced in is recorded as Planar Permutation Graphs[16].
- outerplanar graph's graphclasses.org ID is recorded as gc_110[17].
Why It Matters
outerplanar graph draws 42 Wikipedia views per month (minor_closed_graph_class category, ranking #1 of 6).[2] It has Wikipedia articles in 6 language editions, a strong signal of global cultural recognition.[18] It is known by 9 alternative names across languages and contexts.[19]