Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

distance-hereditary graph · Vinony

EntityQ5282847· pop 5· linked from 29 articles

distance-hereditary graph

Sign in to save

graph whose induced subgraphs preserve distance

Connections

intersection graph

International Standard Book Number

digital object identifier

discrete mathematics

dynamic programming

László Lovász

adjacency matrix

Hamiltonian path

bipartite graph

Mathematical Reviews

shortest path problem

complement graph

Categories

Graph families Intersection classes of graphs Perfect graphs

Sources

wikipedia.externallinksexternallink

What links here29 pages

clique cover problem

longest path problem

induced subgraph

greedy coloring

lexicographic breadth-first search

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

induced subgraph

Entitydist 0.37

Entitydist 0.39

distance-regular graph

Entitydist 0.46

Entitydist 0.47

Entitydist 0.48

symmetric graph

Entitydist 0.53

Entitydist 0.54

self-complementary graph

Entitydist 0.56

Entitydist 0.56

semi-symmetric graph

Entitydist 0.57

Entitydist 0.59

Entitydist 0.59