Distance-hereditary graphs are clique-perfect.
Chuan-Min LeeMaw-Shang ChangPublished in: Discret. Appl. Math. (2006)
Keyphrases
- independent set
- maximum clique
- graph matching
- distance measure
- graph properties
- quasi cliques
- graph theory
- maximum weight
- hamming distance
- bipartite graph
- weighted graph
- graph model
- maximal cliques
- graph construction
- graph representation
- neighborhood graph
- maximal clique enumeration
- minimum distance
- minimum spanning tree
- small world
- graph theoretic
- data sets
- graph databases
- graph mining
- distance function
- knn
- neural network