The reviewed record of science sign in
Pith

arxiv: 2008.04896 · v1 · pith:YX64FADF · submitted 2020-08-11 · math.CO

The localization number and metric dimension of graphs of diameter 2

Reviewed by Pithpith:YX64FADFopen to challenge →

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

We consider the localization number and metric dimension of certain graphs of diameter $2$, focusing on families of Kneser graphs and graphs without 4-cycles. For the Kneser graphs with diameter $2$, we find upper and lower bounds for the localization number and metric dimension, and in many cases these parameters differ only by an additive constant. Our results on the metric dimension of Kneser graphs improve on earlier ones, yielding exact values in infinitely many cases. We determine bounds on the localization number and metric dimension of Moore graphs of diameter $2$ and polarity 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.