Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Tillquist, Richard C."'
A graph $G=(V,E)$ with geodesic distance $d(\cdot,\cdot)$ is said to be resolved by a non-empty subset $R$ of its vertices when, for all vertices $u$ and $v$, if $d(u,r)=d(v,r)$ for each $r\in R$, then $u=v$. The metric dimension of $G$ is the cardin
Externí odkaz:
http://arxiv.org/abs/2106.14314
The metric dimension of a graph is the smallest number of nodes required to identify all other nodes based on shortest path distances uniquely. Applications of metric dimension include discovering the source of a spread in a network, canonically labe
Externí odkaz:
http://arxiv.org/abs/2104.07201
Publikováno v:
Richard Carter Tillquist et al. (2019) Metric Dimension. Scholarpedia, 14(10):53881
In this manuscript, we provide a concise review of the concept of metric dimension for both deterministic as well as random graphs. Algorithms to approximate this quantity, as well as potential applications, are also reviewed. This work has been part
Externí odkaz:
http://arxiv.org/abs/1910.04103
Publikováno v:
SIAM J. Discrete Math, 34(4) pp 2063-2081
A subset of vertices in a graph is called resolving when the geodesic distances to those vertices uniquely distinguish every vertex in the graph. Here, we characterize the resolvability of Hamming graphs in terms of a constrained linear system and de
Externí odkaz:
http://arxiv.org/abs/1907.05974
Autor:
Frongillo, Rafael M., Geneson, Jesse, Lladser, Manuel E., Tillquist, Richard C., Yi, Eunjeong
Publikováno v:
In Discrete Applied Mathematics 30 October 2022 320:150-169
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.
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.
Publikováno v:
Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology & Health Informatics; 10/2/2016, p479-479, 1p