pith. sign in

arxiv: 1903.11890 · v1 · pith:WHALIVJ5new · submitted 2019-03-28 · 🧮 math.CO

A note on k-metric dimensional graphs

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

Given a graph $G = (V,E)$, a set $S \subset V$ is called a $k$-\emph{metric generator} for $G$ if any pair of different vertices of $G$ is distinguished by at least $k$ elements of $S$. A graph is $k$-\emph{metric dimensional} if $k$ is the largest integer such that there exists a $k$-metric generator for $G$. This paper studies some bounds on the number $k$ for which a graph is $k$-metric dimensional.

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.