On metric dimensions of hypercubes

Kelenc, Aleksander; Masa Toshi, Aoden Teo; Škrekovski, Riste; Yero, Ismael G.

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

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:	123
Število prenosov:	13
Metapodatki:
Področja:	Ostalo
:	KELENC, Aleksander, MASA TOSHI, Aoden Teo, ŠKREKOVSKI, Riste in YERO, Ismael G., 2023, On metric dimensions of hypercubes. Ars mathematica contemporanea [na spletu]. 2023. Vol. 23, no. 2. [Dostopano 18 april 2025]. DOI 10.26493/1855-3974.2568.55c. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=88710 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:	Ars mathematica contemporanea
Založnik:	Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:	1855-3966
COBISS.SI-ID:	239049984

Gradivo je financirano iz projekta

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-1693-2019
Naslov:	Sodobni in novi metrični koncepti v teoriji grafov

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-2452-2020
Naslov:	Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	P1-0383-2017
Naslov:	Kompleksna omrežja

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-3002-2021
Naslov:	Prirejanja in barvanja povezav v kubičnih grafih

Licence

Licenca:	CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:	To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

Jezik:	Slovenski jezik
Naslov:	Metrične dimenzije hiperkock
Opis:	V č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 velik.
Ključne besede:	metrična dimenzija roba, mešana metrična dimenzija, metrična dimenzija, hiperkocke

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj