The forwarding diameter of graphs

DOI10.1016/S0166-218X(98)00041-9MaRDI QIDQ1270820zbMATH OpenOpenAlexFDO

Authors K. Appert

Publication date 10 December 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

hypercubecyclewheelde Bruijn graphvertex-forwarding indexforwarding diameter

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Communication networks in operations research (90B18)

Recommendations

• The forwarding indices of graphs -- a survey
• scientific article; zbMATH DE number 1034100
• The forwarding index of directed networks

Cites work

• scientific article; zbMATH DE number 3761395 (Why is no real title available?)
• On forwarding indices of networks
• Queueing Networks: A Survey of Their Random Processes
• The forwarding index of communication networks
• The forwarding index of communication networks with given connectivity
• Upper bounds for the forwarding indices of communication networks

Cited in

(5)

• Forwarding indices and bisection width of Sierpiński graphs
• Expanding and forwarding parameters of product graphs
• The forwarding index of communication networks
• The forwarding index of the circulant networks
• Computation of the forwarding index via flows: A note

This page was built for publication: The forwarding diameter of graphs

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