On Weighted Graph Homomorphisms.

David J. Galvin Prasad Tetali

Published in: Graphs, Morphisms and Statistical Physics (2001)

Keyphrases

weighted graph
shortest path
graph structure
graph model
graph partitioning
minimum spanning tree
graph laplacian
minimum weight
maximum weight
spanning tree
edge weights
data objects
graph theory
bayesian networks
pairwise similarities