254 KB24 KB132 KB4 KB200820252023Kelenc, AleksanderMasa Toshi, Aoden TeoŠkrekovski, RisteYero, Ismael G.številka:2letnik:23art. P2.08 (9 str.)DOI:10.26493/1855-3974.2568.55cCOBISSID_HOST:140460291ISSN:1855-3966URN:URN:NBN:SI:doc-BWT34LJCenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaedge metric dimensionhiperkockehypercubesmešana metrična dimenzijametric dimensionmetrična dimenzijametrična dimenzija robamixed metric dimensionOn 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 enoughV članku dokažemo dva nepričakovana rezultata, ki se nanašata na metrične, povezavne metrične in mešane metrične dimenzije grafov hiperkock. Kot prvo, dokažemo, da se metrična in povezavna metrična dimenzija hiperkocke ?$Q_d$? razlikujeta največ za ena, in to pri vsakem celem številu ?$d$?. Še posebej, če je ?$d$? liho število, potem sta metrična in povezavna metrična dimenzija dane hiperkocke ?$Q_d$? enaki. Kot drugo, dokažemo, da sta metrična in mešana metrična dimenzija dane hiperkocke ?$Q_d$? enaki, kar velja za vsak ?$d \ge 3$?. Članek zaključimo z domnevo, da so vse te tri vrste metrične dimenzije dane hiperkocke ?$Q_d$? enake, če je d dovolj velikTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije