Geodesic
On metric dimensions of hypercubes
Ars Mathematica Contemporanea, Tome 23 (2023) no. 2, article no. 08, 9 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

In this note we show two unexpected results concerning the metric, the edge metric and the mixed metric dimensions of hypercube graphs. First, we show that the metric and the edge metric dimensions of Qd differ by at most one for every integer d. In particular, if d is odd, then the metric and the edge metric dimensions of Qd are equal. Second, we prove that the metric and the mixed metric dimensions of the hypercube Qd are equal for every d ≥ 3. We conclude the paper by conjecturing that all these three types of metric dimensions of Qd are equal when d is large enough.
DOI : 10.26493/1855-3974.2568.55c
Keywords: Edge metric dimension, mixed metric dimension, metric dimension, hypercubes 
@article{10_26493_1855_3974_2568_55c,
     author = {Aleksander Kelenc and Aoden Teo Masa Toshi and Riste \v{S}krekovski and Ismael G. Yero},
     title = {On metric dimensions of hypercubes},
     journal = {Ars Mathematica Contemporanea},
     eid = {08},
     publisher = {mathdoc},
     volume = {23},
     number = {2},
     year = {2023},
     doi = {10.26493/1855-3974.2568.55c},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2568.55c/}
}
TY  - JOUR
AU  - Aleksander Kelenc
AU  - Aoden Teo Masa Toshi
AU  - Riste Škrekovski
AU  - Ismael G. Yero
TI  - On metric dimensions of hypercubes
JO  - Ars Mathematica Contemporanea
PY  - 2023
VL  - 23
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2568.55c/
DO  - 10.26493/1855-3974.2568.55c
LA  - en
ID  - 10_26493_1855_3974_2568_55c
ER  - 
%0 Journal Article
%A Aleksander Kelenc
%A Aoden Teo Masa Toshi
%A Riste Škrekovski
%A Ismael G. Yero
%T On metric dimensions of hypercubes
%J Ars Mathematica Contemporanea
%D 2023
%V 23
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2568.55c/
%R 10.26493/1855-3974.2568.55c
%G en
%F 10_26493_1855_3974_2568_55c
Aleksander Kelenc; Aoden Teo Masa Toshi; Riste Škrekovski; Ismael G. Yero. On metric dimensions of hypercubes. Ars Mathematica Contemporanea, Tome 23 (2023) no. 2, article  no. 08, 9 p. doi : 10.26493/1855-3974.2568.55c. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2568.55c/

Cité par Sources :