The local metric dimension of strong product graphs

• Main Authors: Barragan-Ramirez, Gabriel A, Rodriguez-Velazquez, Juan A
• Format: Journal Article
• Language: English
• Published: 22.05.2015
• Subjects: Mathematics - Combinatorics

A vertex $v\in V(G)$ is said to distinguish two vertices $x,y\in V(G)$ of a nontrivial connected graph $G$ if the distance from $v$ to $x$ is different from the distance from $v$ to $y$. A set $S\subset V(G)$ is a local metric generator for $G$ if every two adjacent vertices of $G$ are distinguished...