
arXiv: 1402.2663
Given a connected graph $G$, a vertex $w\in V(G)$ strongly resolves two vertices $u,v\in V(G)$ if there exists some shortest $u-w$ path containing $v$ or some shortest $v-w$ path containing $u$. A set $S$ of vertices is a strong metric generator for $G$ if every pair of vertices of $G$ is strongly resolved by some vertex of $S$. The smallest cardinality of a strong metric generator for $G$ is called the strong metric dimension of $G$. In this paper we obtain several relationships between the strong metric dimension of the lexicographic product of graphs and the strong metric dimension of its factor graphs.
11 pages
Distance in graphs, Graph operations (line graphs, products, etc.), 05C12, 05C69, 05C76, strong metric generator, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), strong metric basis, lexicographic product graphs, QA1-939, FOS: Mathematics, strong metric dimension, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics
Distance in graphs, Graph operations (line graphs, products, etc.), 05C12, 05C69, 05C76, strong metric generator, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), strong metric basis, lexicographic product graphs, QA1-939, FOS: Mathematics, strong metric dimension, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
