Steiner Tree in $k$-star Caterpillar Convex Bipartite Graphs -- A Dichotomy

Aneesh D H, A. Mohanapriya, P. Renjith +1

The class of $k$-star caterpillar convex bipartite graphs generalizes the class of convex bipartite graphs. For a bipartite graph with partitions $X$ and $Y$, we associate a $k$-st…