On the Min-Max Star Partitioning Number

Sarah Feldmann, Torben Schürenberg

In this paper, we introduce a novel star partitioning problem for simple connected graphs $G=(V,E)$. The goal is to find a partition of the edges into stars that minimizes the maxi…