Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results

D Kuziak, IG Yero - arXiv preprint arXiv:2107.04877, 2021 - arxiv.org
Topics concerning metric dimension related invariants in graphs are nowadays intensively
studied. This compendium of combinatorial and computational results on this topic is an …

[HTML][HTML] On the robustness of the metric dimension of grid graphs to adding a single edge

S Mashkaria, G Ódor, P Thiran - Discrete Applied Mathematics, 2022 - Elsevier
The metric dimension (MD) of a graph is a combinatorial notion capturing the minimum
number of landmark nodes needed to distinguish every pair of nodes in the graph based on …

Some invariants related to threshold and chain graphs

R Raja, SA Wagay - arXiv preprint arXiv:2211.12309, 2022 - arxiv.org
Let G=(V, E) be a finite simple connected graph. We say a graph G realizes a code of the
type 0^ s_1 1^ t_1 0^ s_2 1^ t_2... 0^ s_k1^ t_k if and only if G can obtained from the code by …

The threshold strong dimension of a graph

N Benakli, NH Bong, S Dueck, L Eroh, B Novick… - Discrete …, 2021 - Elsevier
Let G be a connected graph and u, v and w vertices of G. Then w is said to strongly resolve u
and v, if there is either a shortest uw path that contains v or a shortest vw path that contains …

Metric dimension of growing infinite graphs

C Biró, B Novick, D Olejnikova - arXiv preprint arXiv:2205.06889, 2022 - arxiv.org
We investigate how the metric dimension of infinite graphs change when we add edges to
the graph. Our two main results:(1) there exists a growing sequence of graphs (under the …

The Threshold Dimension and Threshold Strong Dimension of a Graph: A Survey

N Benakli, NH Bong, S Dueck, B Novick… - Research Trends in …, 2021 - Springer
Let G be a connected graph and u, v and w vertices of G. Then w is said to resolve u and v if
the distance from u to w does not equal the distance from v to w. If there is either a shortest …

The threshold dimension and irreducible graphs

L Mol, MJH Murphy, OR Oellermann - arXiv preprint arXiv:2002.11048, 2020 - arxiv.org
Let $ G $ be a graph, and let $ u $, $ v $, and $ w $ be vertices of $ G $. If the distance
between $ u $ and $ w $ does not equal the distance between $ v $ and $ w $, then $ w $ is …