20.500.12556/RUL-155087 On metric dimensions of hypercubes 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 $Q_d$ differ by at most one for every integer $d$. In particular, if $d$ is odd, then the metric and the edge metric dimensions of $Q_d$ are equal. Second, we prove that the metric and the mixed metric dimensions of the hypercube $Q_d$ are equal for every $d \ge 3$. We conclude the paper by conjecturing that all these three types of metric dimensions of $Q_d$ are equal when $d$ is large enough. edge metric dimension mixed metric dimension metric dimension hypercubes metrična dimenzija roba mešana metrična dimenzija metrična dimenzija hiperkocke true false true Angleški jezik Slovenski jezik Članek v reviji 2024-03-19 14:39:46 2024-03-19 14:39:49 2024-03-20 04:12:26 0000-00-00 00:00:00 2023 0 0 art. P2.08 (9 str.) no. 2 Vol. 23 2023 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 2023-01-01 519.17 1855-3966 10.26493/1855-3974.2568.55c 140460291 amc_2568-1.pdf amc_2568-1.pdf 1 9B2D78F6EEB30906F4CD931142BEABA4 83c394b145e05a9d448042cff0a5bbcd305008db5d4b85478c7bf1ca46ecbcc1 a1991246-e5f6-11ee-8a73-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=181857 https://amc-journal.eu/index.php/amc/article/view/2568/1832 0 98ed2de0-e5f6-11ee-8a73-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=181856 Fakulteta za matematiko in fiziko 0 0 0