Constructing maximal sets of edge-disjoint spanning trees on star-product networks improves network performance.