pith. sign in

arxiv: 1508.03447 · v1 · pith:SBVHODVRnew · submitted 2015-08-14 · 🧮 math.CO

Resolvability and Strong Resolvability in the Direct Product of Graphs

classification 🧮 math.CO
keywords strongmetricsomeverticescontainingdifferentdimensiondirect
0
0 comments X
read the original abstract

Given a connected graph $G$, a vertex $w\in V(G)$ distinguishes two different vertices $u,v$ of $G$ if the distances between $w$ and $u$ and between $w$ and $v$ are different. Moreover, $w$ strongly resolves the pair $u,v$ if there exists some shortest $u-w$ path containing $v$ or some shortest $v-w$ path containing $u$. A set $W$ of vertices is a (strong) metric generator for $G$ if every pair of vertices of $G$ is (strongly resolved) distinguished by some vertex of $W$. The smallest cardinality of a (strong) metric generator for $G$ is called the (strong) metric dimension of $G$. In this article we study the (strong) metric dimension of some families of direct product graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.