| Naslov: | On metric dimensions of hypercubes |
|---|
| Avtorji: | ID Kelenc, Aleksander (Avtor)
ID Masa Toshi, Aoden Teo (Avtor)
ID Škrekovski, Riste (Avtor)
ID Yero, Ismael G. (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (259,98 KB)
MD5: 471024FA77393163F7146F394B03EFFA
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | 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. |
|---|
| Ključne besede: | edge metric dimension, mixed metric dimension, metric dimension, hypercubes |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.01.2023 |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | art. P2.08 (9 str.) |
|---|
| Številčenje: | Vol. 23, no. 2 |
|---|
| PID: | 20.500.12556/DiRROS-18477  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1855-3966 |
|---|
| DOI: | 10.26493/1855-3974.2568.55c |
|---|
| COBISS.SI-ID: | 140460291 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 19.03.2024 |
|---|
| Število ogledov: | 606 |
|---|
| Število prenosov: | 135 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
