Yannick Schmitz

activity

20212023

most citedA note on the complexity of k-Metric Dimension

1 citations · 2 across the 4 of their papers we have counts for

collaborators

4 papers

cs.CC2023★ 1 cited

The directed metric dimension of directed co-graphs

Yannick Schmitz, Egon Wanke

A vertex $w$ resolves two vertices $u$ and $v$ in a directed graph $G$ if the distance from $w$ to $u$ is different to the distance from $w$ to $v$ . A set of vertices $R$ is a reso…

cs.CC2022

On the strong metric dimension of composed graphs

Marcel Wagner, Yannick Schmitz, Egon Wanke

Two vertices $u$ and $v$ of an undirected graph $G$ are strongly resolved by a vertex $w$ if there is a shortest path between $w$ and $u$ containing $v$ or a shortest path between…

cs.CC2021

On the Strong Metric Dimension of directed co-graphs

Yannick Schmitz, Egon Wanke

Let $G$ be a strongly connected directed graph and $u, v, w \in V (G)$ be three vertices. Then $w$ strongly resolves $u$ to $v$ if there is a shortest $u$ - $w$ -path containing $v$ or a…

cs.CC2021★ 1 cited

A note on the complexity of k-Metric Dimension

Yannick Schmitz, Duygu Vietz, Egon Wanke

Two vertices $u, v \in V$ of an undirected connected graph $G = (V, E)$ are resolved by a vertex $w$ if the distance between $u$ and $w$ and the distance between $v$ and $w$ are diffe…