Forwarding and optical indices of a graph
From MaRDI portal
Publication:1003676
DOI10.1016/j.dam.2008.03.002zbMath1200.05239MaRDI QIDQ1003676
Publication date: 4 March 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2008.03.002
forwarding index; optical network; optical index; all-to-all routing; arc forwarding index; directed optical index; edge forwarding index; undirected optical index
05C90: Applications of graph theory
05C38: Paths and cycles
91D10: Models of societies, social and urban evolution
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The maximum edge-disjoint paths problem in complete graphs
- Optimal wavelength-routed multicasting
- Expanding and forwarding
- On forwarding indices of networks
- Efficient routing in all-optical networks
- The forwarding index of communication networks
- Complexity of the Forwarding Index Problem
- Forwarding indices of consistent routings and their complexity
- Colouring paths in directed symmetric trees with applications to WDM routing
- On the edge forwarding index problem for small graphs
- Algorithms and Computation
- All-to-all wavelength-routing in all-optical compound networks