| Title: | On metric dimensions of hypercubes |
|---|
| Authors: | ID Kelenc, Aleksander (Author)
ID Masa Toshi, Aoden Teo (Author)
ID Škrekovski, Riste (Author)
ID Yero, Ismael G. (Author) |
|---|
| Files: |  PDF - Presentation file, download (259,98 KB)
MD5: 471024FA77393163F7146F394B03EFFA
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  IMFM - Institute of Mathematics, Physics, and Mechanics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | edge metric dimension, mixed metric dimension, metric dimension, hypercubes |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 01.01.2023 |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | art. P2.08 (9 str.) |
|---|
| Numbering: | Vol. 23, no. 2 |
|---|
| PID: | 20.500.12556/DiRROS-18477  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 1855-3966 |
|---|
| DOI: | 10.26493/1855-3974.2568.55c |
|---|
| COBISS.SI-ID: | 140460291 |
|---|
| Note: |
|
|---|
| Publication date in DiRROS: | 19.03.2024 |
|---|
| Views: | 605 |
|---|
| Downloads: | 135 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
