How to Design Graphs with Low Forwarding Index and Limited Number of Edges

DOI10.1007/978-3-319-29516-9_19zbMath1474.68224OpenAlexW2286470211MaRDI QIDQ2798234

Frederic Giroire, Stéphane Pérennes, Issam Tahiri

Publication date: 4 April 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01221650/file/iwoca15-camera-ready%20%281%29.pdf

zbMATH Keywords

extremal graphsroutingenergy efficiencyforwarding indexdesign problem

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Grid spanners with low forwarding index for energy efficient networks

This page was built for publication: How to Design Graphs with Low Forwarding Index and Limited Number of Edges