Zobrazeno 1 - 10
of 45
pro vyhledávání: '"k−metric dimension"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
AIMS Mathematics, Vol 5, Iss 6, Pp 6609-6619 (2020)
Let $G=(V(G),E(G))$ be a graph. An ordered set of vertices $\Re=\{v_1,v_2,\ldots,v_l\}$ is a $2-$resolving set for $G$ if for any distinct vertices $s,w \in V(G)$, the representation of vertices $r(s|\Re)=(d_G(s,v_1),\ldots,d_G(s,v_l))$ and $r(w|\Re)
Externí odkaz:
https://doaj.org/article/28f5cf744d9f4e2dbbbb88ab347b5771
Autor:
Bailey Robert F., Yero Ismael G.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 39, Iss 2, Pp 341-355 (2019)
We demonstrate a construction of error-correcting codes from graphs by means of k-resolving sets, and present a decoding algorithm which makes use of covering designs. Along the way, we determine the k-metric dimension of grid graphs (i.e., Cartesian
Externí odkaz:
https://doaj.org/article/080b23c3455343fba27d23acf1254744
Autor:
Alejandro Estrada-Moreno
Publikováno v:
Mathematics, Vol 9, Iss 21, p 2789 (2021)
Given a connected graph G=(V(G),E(G)), a set S⊆V(G) is said to be a k-metric generator for G if any pair of different vertices in V(G) is distinguished by at least k elements of S. A metric generator of minimum cardinality among all k-metric genera
Externí odkaz:
https://doaj.org/article/52b519f0fcfa4350a196197c6637ae8f
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Alejandro Estrada-Moreno
Publikováno v:
Recercat. Dipósit de la Recerca de Catalunya
instname
O2, repositorio institucional de la UOC
Universitat Oberta de Catalunya (UOC)
instname
O2, repositorio institucional de la UOC
Universitat Oberta de Catalunya (UOC)
As a generalization of the concept of the partition dimension of a graph, this article introduces the notion of the $k$-partition dimension. Given a nontrivial connected graph $G=(V,E)$, a partition $\Pi$ of $V$ is said to be a $k$-partition generato
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::715855e15e4ad78f49e6280748176521
https://doi.org/10.1016/j.tcs.2018.09.022
https://doi.org/10.1016/j.tcs.2018.09.022
Publikováno v:
AIMS Mathematics, Vol 5, Iss 6, Pp 6609-6619 (2020)
Let $G = (V(G), E(G))$ be a graph. An ordered set of vertices $\Re = \{v_1, v_2, \ldots, v_l\}$ is a $2-$resolving set for $G$ if for any distinct vertices $s, w \in V(G)$, the representation of vertices $r(s|\Re) = (d_G(s, v_1), \ldots, d_G(s, v_l))
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d2f0299a0961c9db56526d1b00b002ce
https://doi.org/10.3934/math.2020425
https://doi.org/10.3934/math.2020425
Publikováno v:
RUC. Repositorio da Universidade da Coruña
instname
Mediterranean Journal of Mathematics
instname
Mediterranean Journal of Mathematics
An ordered set $S$ of vertices of a graph $G$ is a resolving set for $G$ if every vertex is uniquely determined by its vector of distances to the vertices in $S$. The metric dimension of G is the minimum cardinality of a resolving set. In this paper
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::468a6b44e5f353f3c409d3b65a23d651
http://arxiv.org/abs/2112.08768
http://arxiv.org/abs/2112.08768
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.