A linear time algorithm for metric dimension of cactus block graphs.

Stefan Hoffmann Alina Elterman Egon Wanke

Published in: Theor. Comput. Sci. (2016)

Keyphrases

maximum common subgraph
graph matching
series parallel
metric space
block size
graph mining
graph theoretic
distance measure
graph representation
graph model
weighted graph
spanning tree
graph databases
random graphs
image quality
block wise
multi dimensional