Computing the metric dimension by decomposing graphs into extended biconnected components.
Duygu VietzStefan HoffmannEgon WankePublished in: CoRR (2018)
Keyphrases
- maximum common subgraph
- graph theory
- graph partitioning
- building blocks
- multi dimensional
- software components
- graph representation
- similarity metric
- metric learning
- evaluation metrics
- database
- directed graph
- distance metric
- case study
- bipartite graph
- metric space
- distance measure
- data structure
- subgraph isomorphism
- web services