Abstract: In wavelength division multiplexing for unidirectional rings,traffic grooming is used to pack low rate signals into higher rate streams to share a wavelength.The grooming chosen determines the number of add-drop multiplexers used for the optical-to-electric conversion.The determination of groomings to use the fewest multiplexers is equivalent to a graph design problem:find a partition of the edges of the complete graph on n vertices (K_n) into subgraphs having at most C edges and in which the total number o...