On the edge forwarding index problem for small graphs

DOI10.1002/NET.3230230406MaRDI QIDQ5289367zbMATH OpenOpenAlexFDO

Authors A. Bouabdallah, D. Sotteau

Publication date 23 August 1993

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230230406

zbMATH Keywords

diameteredge forwarding indexpathrouting

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• On edge-forwarding index of graphs with degree restriction
• The forwarding indices of graphs -- a survey
• The proof of a conjecture of Bouabdallah and Sotteau
• scientific article; zbMATH DE number 4125429

Cites work

• scientific article; zbMATH DE number 4085684 (Why is no real title available?)
• scientific article; zbMATH DE number 3503313 (Why is no real title available?)
• ON THE CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS

Cited in

(11)

• Forwarding and optical indices of a graph
• Forwarding index of cube-connected cycles
• The edge-forwarding index or orbital regular graphs
• Forwarding indices of folded \(n\)-cubes
• The Forwarding Indices of Random Graphs
• Lower bounds of forwarding indices of graph products
• On edge-forwarding index of graphs with degree restriction
• The forwarding index of antisymmetric routings
• Grid spanners with low forwarding index for energy efficient networks
• Grid spanners with low forwarding index for energy efficient networks
• The forwarding indices of augmented cubes

This page was built for publication: On the edge forwarding index problem for small graphs

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