Zi Song Yeoh

collaborators

2 papers

cs.DS2026

Thin Trees for Near Minimum Cuts

Nathan Klein, Neil Olver, Zi Song Yeoh

The strong thin tree conjecture states that every $k$ -edge-connected graph $G$ contains an $O (1/ k)$ -thin spanning tree, meaning a spanning tree which contains at most an $O (1/ k)$ f…

cs.DS2023

Computing Truncated Metric Dimension of Trees

Paul Gutkovich, Zi Song Yeoh

Let $G = (V, E)$ be a simple, unweighted, connected graph. Let $d (u, v)$ denote the distance between vertices $u, v$ . A resolving set of $G$ is a subset $S$ of $V$ such that knowing the…