The Johnson Graphs Satisfy a Distance Extension Property.
Andrew DabrowskiLawrence S. MossPublished in: Comb. (2000)
Keyphrases
- graph theoretic
- graph matching
- distance function
- directed graph
- distance measure
- triangle inequality
- graph properties
- euclidean distance
- topological properties
- desirable properties
- graph model
- triangular inequality
- graph representation
- complex structures
- graph theory
- matching algorithm
- graph databases
- distance metric
- minimum distance
- neighborhood graph
- random walk
- distance matrix
- distance measurement
- pairwise
- data sets