outerplanar graph

graph that can be drawn without crossings in the plane with all vertices on the outer face
rdfs:label
"outerplanar graph"@en
skos:altLabel
"außerplanarer Graph"@de
"kreisartig planarer Graph"@de
schema:description
"graph that can be drawn without crossings in the plane with all vertices on the outer face"@en
schema:dateModified "2026-03-19T22:06:09+00:00"^^xsd:dateTime
schema:version 2473729584
wikibase:identifiers 6
wikibase:sitelinks 6
wikibase:statements 15
p:P10283 wd:statement/Q3115604-28CF411C-E1FE-419F-B68F-37240A3FBE28
p:P10695 wd:statement/Q3115604-bf985f52-42aa-5f1f-d711-a70e8b59f4d9
p:P13104 wd:statement/Q3115604-211b24d6-491a-8d8b-8ae9-57316712e0bd
p:P18 wd:statement/Q3115604-82A00FED-8A9B-47A8-BA69-62FCCC40FD3F
wd:statement/Q3115604-D3E1EE14-22FB-4B2C-9B46-DC5943F1A9AB
p:P2561 wd:statement/Q3115604-c1ec1541-4eb2-15bb-8592-4a69ae1879b7
p:P2579 wd:statement/Q3115604-563F2670-13E0-4D27-B23E-5D07B6FE0E17
p:P279 wd:statement/Q3115604-58CE6200-BD6E-4931-BDAA-FB82D253E47E
wd:statement/Q3115604-CF73ABB4-3C64-4A5C-90E8-70B7EF98FFEC
p:P2812 wd:statement/Q3115604-4357EFC0-86CF-4407-AD9D-34E2060E97FB
p:P31 wd:statement/Q3115604-a6e1036f-4e29-e8b7-99c8-a412a7d78244
p:P4839 wd:statement/Q3115604-9b0ddce1-4d4a-deb0-6601-b1cc8cc75eb9
p:P6104 wd:statement/Q3115604-98C519D0-6C9C-44A6-BB7B-F014BDF09B8C
p:P6366 wd:statement/Q3115604-FB9545CF-07C4-408D-991C-B744F92FFC6F
p:P646 wd:statement/Q3115604-86B3A318-743D-42BF-BDBB-A7F24AC24C6F
p:direct-normalized/P6366 <https://makg.org/entity/125792925>
wdt:P10283 "C125792925"
wdt:P10695 wd:Q130553747
wdt:P13104 "gc_110"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Triangulation%203-coloring.svg>
wdt:P2561 "outerplanar graph"@en
wdt:P2579 graph theory
wdt:P279 circle graph
planar graph
wdt:P2812 "OuterplanarGraph"
wdt:P31 minor-closed graph class
wdt:P4839 "Entity["GraphClass", "Outerplanar"]"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "125792925"
wdt:P646 "/m/0cmf0gn"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata