Vertex-weightings for distance moments and thorny graphs.
Douglas J. KleinTomislav DoslicDanail BonchevPublished in: Discret. Appl. Math. (2007)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- edge weights
- distance measure
- maximum cardinality
- hamiltonian cycle
- vertex set
- graph matching
- graph theoretic
- average degree
- euclidean distance
- graph mining
- graph kernels
- weighted graph
- graph theory
- spanning tree
- hamming distance
- graph partitioning
- distance function
- random graphs
- minimum weight
- random walk
- information retrieval
- graph structure
- distance transform