Dichotomy study of the Steiner tree problem in split-like graphs

Jyothish S, Sadagopan Narasimhan

Given a connected graph $G$ and a terminal set $R\subseteq V(G)$, the minimum Steiner tree problem (ST) asks for a tree that spans all of $R$ with at most $r$ vertices from $V(G)\…