English

A note on $k$-metric dimensional graphs

Combinatorics 2019-03-29 v1

Abstract

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

Keywords

Cite

@article{arxiv.1903.11890,
  title  = {A note on $k$-metric dimensional graphs},
  author = {Samuel G. Corregidor and Álvaro Martínez-Pérez},
  journal= {arXiv preprint arXiv:1903.11890},
  year   = {2019}
}

Comments

11 pages, 3 figures

R2 v1 2026-06-23T08:21:57.135Z