Edge-Partitioning Regular Graphs for Ring Traffic Grooming with a Priori Placement of the ADMs

DOI10.1137/090775440zbMath1237.05168MaRDI QIDQ3225135

Xavier Muñoz, Zhentao Li, Ignasi Sau

Publication date: 15 March 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090775440

zbMATH Keywords

cubic graph; regular graph; optical networks; perfect matching; graph decomposition; edge partition; traffic grooming; add drop multiplexer (ADM)

Mathematics Subject Classification ID

90B18: Communication networks in operations research

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

94C15: Applications of graph theory to circuits and networks