The local metric dimension of subgraph-amalgamation of graphs
Combinatorics
2015-12-24 v1
Abstract
A vertex is said to distinguish two other vertices and of a nontrivial connected graph G if the distance from to is different from the distance from to . A set is a local metric set for if every two adjacent vertices of are distinguished by some vertex of . A local metric set with minimum cardinality is called a local metric basis for and its cardinality, the local metric dimension of , denoted by . In this paper we present tight bounds for the local metric dimension of subgraph-amalgamation of graphs with special emphasis in the case of subgraphs which are isometric embeddings.
Keywords
Cite
@article{arxiv.1512.07420,
title = {The local metric dimension of subgraph-amalgamation of graphs},
author = {Gabriel A. Barragan-Ramirez and Rinovia Simanjuntak and Suhadi W. Saputro and Saladin Uttunggadewa},
journal= {arXiv preprint arXiv:1512.07420},
year = {2015}
}
Comments
18 pages, 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, Istanbul, Turkey May 26-28, 2015