Forwarding and optical indices of a graph

DOI10.1016/J.DAM.2008.03.002zbMATH Open1200.05239OpenAlexW2001614657MaRDI QIDQ1003676FDOQ1003676

Authors: Adrian Kosowski 

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

Recommendations

• Forwarding and optical indices of 4-regular circulant networks
• On forwarding indices of networks
• The undirected optical indices of complete \(m\)-ary trees
• The forwarding indices of graphs -- a survey
• Complexity of the Forwarding Index Problem

zbMATH Keywords

optical networkforwarding indexoptical indexall-to-all routingarc forwarding indexdirected optical indexedge forwarding indexundirected optical index

Mathematics Subject Classification ID

Models of societies, social and urban evolution (91D10) Applications of graph theory (05C90) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On forwarding indices of networks
• Expanding and forwarding
• Title not available (Why is that?)
• The forwarding index of communication networks
• Complexity of the Forwarding Index Problem
• Forwarding indices of consistent routings and their complexity
• Efficient routing in all-optical networks
• All-to-all communication for some wavelength-routed all-optical networks
• All-to-all wavelength-routing in all-optical compound networks
• On the edge forwarding index problem for small graphs
• Colouring paths in directed symmetric trees with applications to WDM routing
• The maximum edge-disjoint paths problem in complete graphs
• Optimal wavelength-routed multicasting
• Title not available (Why is that?)
• Algorithms and Computation

Cited In (5)

• Forwarding and optical indices of 4-regular circulant networks
• Optical Routing of Uniform Instances in Cayley Graphs
• Title not available (Why is that?)
• The undirected optical indices of complete \(m\)-ary trees
• Recursive cubes of rings as models for interconnection networks

This page was built for publication: Forwarding and optical indices of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1003676)