On forwarding indices of networks
From MaRDI portal
Publication:1823868
DOI10.1016/0166-218X(89)90022-XzbMath0681.90077MaRDI QIDQ1823868
Publication date: 1989
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
90C35: Programming involving graphs or networks
68Q25: Analysis of algorithms and problem complexity
05C38: Paths and cycles
Related Items
On Canonical Concurrent Flows, Crossing Number and Graph Expansion, Unnamed Item, Algebraic connectivity of directed graphs, Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem, On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs, A parameter linked with \(G\)-factors and the binding number, Optimal routing in toroidal networks, The forwarding index of communication networks with given connectivity, Forwarding indices of \(k\)-connected graphs, The forwarding diameter of graphs, Symmetric routings of the hypercube, The edge-forwarding index or orbital regular graphs, On quasi-Cayley graphs, On orbital regular graphs and Frobenius graphs, Edge-foreward index of star graphs and other Cayley graphs, Bisecting de Bruijn and Kautz graphs, Optimal wavelength-routed multicasting, Symmetry properties of chordal rings of degree 3, Expanding and forwarding parameters of product graphs, A survey on Knödel graphs., A survey on interval routing, On the complexity of multi-dimensional interval routing schemes, Efficient collective communciation in optical networks, Static and dynamic low-congested interval routing schemes, Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs, Virtual network embedding in the cycle, Forwarding indices of folded \(n\)-cubes, Expanding and forwarding, Two remarks on ``Expanding and forwarding by P. Solé, Directed virtual path layouts in ATM networks, Upper bounds for the forwarding indices of communication networks, The forwarding index of directed networks, Metaheuristics for computing the forwarding index of a graph*, The Forwarding Indices of Random Graphs
