Home › Entities › parity graph › distance-hereditary graph

distance-hereditary graph

graph whose induced subgraphs preserve distance
Class type of: parity graph, perfectly orderable graph Q5282847
distance-hereditary graph
David Eppstein · Public Domain · Wikimedia

Facts

2 properties
Instance of
hereditary graph class
Subclass of
parity graph, perfectly orderable graph[2][3]
🏷️ Also known as
en completely separable graph en distance-hereditary graph de distanzerhaltender Graph fr graphe à distance héréditaire he גרף תורשתי למרחק he גרף מרחק-תורשתי he גרף ניתן להפרדה לחלוטין he גרף נפרד לחלוטין hu távolság-örökletes gráf hu távolságtartó gráf hu teljesen szeparábilis gráf ru вполне сепарабельный граф ru дистанционно-наследуемый граф uk дистанційно-успадковуваний граф uk цілком сепарабельний граф zh 距离-遗传图
🔖 Identifiers · 6
OpenAlex ID
C147792647
Freebase ID
/m/043ps73
Graphclasses.org ID
gc_80, gc_177, gc_178, gc_586
MathWorld ID
Distance-HereditaryGraph
Microsoft Academic ID (discontinued)
147792647
Wolfram Language entity code
Entity["GraphClass", "DistanceHereditary"]

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subtypes 3
cograph, forest, block graph
Press Enter · cited answer in seconds

Summary

distance-hereditary graph is a hereditary graph class[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). distance-hereditary graph. Retrieved November 12, 2026, from https://4ort.xyz/entity/distance-hereditary-graph
MLA “distance-hereditary graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 12 Nov. 2026, https://4ort.xyz/entity/distance-hereditary-graph.
BibTeX @misc{4ortxyz_distance-hereditary-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{distance-hereditary graph}}, year = {2026}, url = {https://4ort.xyz/entity/distance-hereditary-graph}, note = {Accessed: 2026-11-12}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): distance-hereditary graph — https://4ort.xyz/entity/distance-hereditary-graph (retrieved 2026-11-12)

Canonical URL: https://4ort.xyz/entity/distance-hereditary-graph · Last refreshed: