scientific article; zbMATH DE number 1421019
From MaRDI portal
Publication:4946041
zbMath0980.05046MaRDI QIDQ4946041
Publication date: 4 September 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Spanning spiders and light-splitting switches ⋮ Minimizing ADMs on WDM directed fiber trees ⋮ Forwarding and optical indices of 4-regular circulant networks ⋮ Approximating the traffic grooming problem in tree and star networks ⋮ Routing permutations and involutions on optical ring networks: Complexity results and solution to an open problem ⋮ Path problems in generalized stars, complete graphs, and brick wall graphs ⋮ On routing of wavebands for all-to-all communications in all-optical paths and cycles ⋮ Forwarding and optical indices of a graph ⋮ Selfish Routing and Path Coloring in All-Optical Networks ⋮ Approximating the traffic grooming problem ⋮ Optimal bandwidth utilization of all-optical ring with a converter of degree 4.