distance-hereditary graph

graph whose induced subgraphs preserve distance
rdfs:label
"distance-hereditary graph"@en
skos:altLabel
"completely separable graph"@en
schema:description
"graph whose induced subgraphs preserve distance"@en
schema:dateModified "2025-12-22T10:37:26+00:00"^^xsd:dateTime
schema:version 2445461614
wikibase:identifiers 9
wikibase:sitelinks 5
wikibase:statements 13
p:P10283 wd:statement/Q5282847-8D87E34B-330A-45DB-BEF0-7A7630CF29D9
p:P13104 wd:statement/Q5282847-7761ecef-4c3e-37ef-a7ab-9e5474549e50
wd:statement/Q5282847-8cb4d2f2-47e9-6fb1-16df-b92bb6851e53
wd:statement/Q5282847-a1e3b3e3-4813-c105-96b1-137e672c11de
wd:statement/Q5282847-c59ed2f2-465e-45a4-3f55-607466e15415
p:P18 wd:statement/Q5282847-cf4392dc-44b7-d230-1c90-7339ed4144b5
p:P279 wd:statement/Q5282847-a7a28a2a-42ee-f9c1-a037-5c36890aa020
wd:statement/Q5282847-b704f4cd-4ff9-8360-19bb-4057180f8550
p:P2812 wd:statement/Q5282847-260a4eed-4b18-fc8b-e012-abc929a27d69
p:P31 wd:statement/Q5282847-e33d8b6e-4bdc-f85b-df9c-d17771154863
p:P4839 wd:statement/Q5282847-e14c9685-462b-1eca-83ae-0e5c24ba9ef4
p:P6366 wd:statement/Q5282847-30CB6103-6DD2-4CBB-BAC3-FB3E67319C44
p:P646 wd:statement/Q5282847-76257B84-01E1-4FB1-8509-7176F6886740
p:direct-normalized/P6366 <https://makg.org/entity/147792647>
wdt:P10283 "C147792647"
wdt:P13104 "gc_80"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Distance-hereditary%20graph.svg>
wdt:P279 perfectly orderable graph
parity graph
wdt:P2812 "Distance-HereditaryGraph"
wdt:P31 hereditary graph class
wdt:P4839 "Entity["GraphClass", "DistanceHereditary"]"
wdt:P6366 "147792647"
wdt:P646 "/m/043ps73"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata