Digitalni repozitorij raziskovalnih organizacij Slovenije

Iskanje po repozitoriju
A+ | A- | Pomoč | SLO | ENG

Iskalni niz: išči po
išči po
išči po
išči po

Možnosti:
  Ponastavi


Iskalni niz: "avtor" (Kelenc Aleksander) .

1 - 2 / 2
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
On metric dimensions of hypercubes
Aleksander Kelenc, Aoden Teo Masa Toshi, Riste Škrekovski, Ismael G. Yero, 2023, izvirni znanstveni članek

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
Objavljeno v DiRROS: 19.03.2024; Ogledov: 133; Prenosov: 37
.pdf Celotno besedilo (259,98 KB)

2.
Distance formula for direct-co-direct product in the case of disconnected factors
Aleksander Kelenc, Iztok Peterin, 2023, izvirni znanstveni članek

Povzetek: Direct-co-direct product $G\circledast H$ of graphs $G$ and $H$ is a graph on the vertex set $V(G)\times V(H)$. Two vertices $(g,h)$ and $(g',h')$ are adjacent if $gg'\in E(G)$ and $hh'\in E(H)$ or $gg'\notin E(G)$ and $hh'\notin E(H)$. We show that if at most one factor of $G\circledast H$ is connected, then the distance between two vertices of $G\circledast H$ is bounded by three unless some small number of exceptions. All the exceptions are completely described which yields the distance formula.
Ključne besede: direct-co-direct product, distance, eccentricity, disconnected graphs
Objavljeno v DiRROS: 19.03.2024; Ogledov: 97; Prenosov: 54
.pdf Celotno besedilo (450,88 KB)
Gradivo ima več datotek! Več...
Iskanje izvedeno v 0.1 sek.
Na vrh