WDM and Directed Star Arboricity

Omid Amini, Frederic Havet, Florian Huc +1

A digraph is $m$-labelled if every arc is labelled by an integer in $\{1,\dots ,m\}$. Motivated by wavelength assignment for multicasts in optical networks, we introduce and study…