| 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: |  amc_2568.pdf (255,81 KB)
MD5: 31109123EAFE285A7B6F399850D9AF26
 https://amc-journal.eu/index.php/amc/article/view/2568
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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 |
|---|
| Poslano v recenzijo: | 24.02.2021 |
|---|
| Datum sprejetja članka: | 25.07.2022 |
|---|
| Datum objave: | 02.12.2022 |
|---|
| Založnik: | Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | art. P2.08 (9 str.) |
|---|
| Številčenje: | Vol. 23, no. 2 |
|---|
| PID: | 20.500.12556/DKUM-88710  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 140460291 |
|---|
| DOI: | 10.26493/1855-3974.2568.55c |
|---|
| ISSN pri članku: | 1855-3966 |
|---|
| Datum objave v DKUM: | 21.05.2024 |
|---|
| Število ogledov: | 307 |
|---|
| Število prenosov: | 20 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
