distance-hereditary graph
Sign in to saveAlso known as completely separable graph
graph whose induced subgraphs preserve distance
Wikidata facts
- Image
- Distance-hereditary graph.svg
Sources (2)
via Wikidata · CC0
Connections
intersection graph
Entity
International Standard Book Number
Entity
digital object identifier
Entity
discrete mathematics
Entity
graph theory
Entity
Q118398
Entity
dynamic programming
Entity
tree
Entity
Q22908627
Entity
László Lovász
Entity
graph coloring
Entity
adjacency matrix
Entity
Hamiltonian path
Entity
bipartite graph
Entity
spanning tree
Entity
cycle graph
Entity
NP-hard
Entity
Mathematical Reviews
Entity
shortest path problem
Entity
complement graph
Entity