![Für diesen Artikel ist leider kein Bild verfügbar.](/img/platzhalter480px.png)
Interconnection Networks
Elsevier Science Ltd (Verlag)
978-0-444-89342-0 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
New (DeltaD) Graphs Discovered by Heuristic Search. Transmitting in the n -Dimensional Cube. A Survey of Integrity. Connections between Two Cycles - A New Design of Dense Processor Interconnection Networks (INs). Design and Analysis of Fault-Tolerant Multibus INs. Dense Group Networks. Graphs with Small Diameter After Edge Deletion. New Methods for Using Cayley Graphs in INs. Stirling Networks: A Versatile Combinatorial Topology for Multiprocessor Systems. The Forwarding Index of Communication Networks with Given Connectivity. Examples of Products Giving Large Graphs with Given Degree and Diameter. Connectivity of Consecutive- d Digraphs. Generalized Degrees and Menger Path Systems. A New Look at the de Bruijn Graph. Connectivity, Persistence and Fault Diagnosis of INs based on Ok and 2 Ok Graphs. Graphs on Alphabets as Models for Large INs. Analysis of Minimal Path Routing Schemes in the Presence of Faults. Changing and Unchanging the Diameter of a Hypercube. The Connectivity of Hierarchical Cayley Digraphs. Perfect Latin Squares. Forwarding Indices of k -Connected Graphs. Broadcasting and Spanning trees in the de Bruijn and Kautz Networks. Nonblocking Self-Routing Switching networks. An Improved Upper Bound for the Subarray Partial Concentrators. Diameters of Cubic Graphs. Some Large Trivalent Graphs having Small Diameters. Cost-Performance Tradeoffs for INs. Broadcasting in DMA-Bound Bounded Degree Graphs. Minimum Broadcast Digraphs. Asymptotically-Tight Bounds on the Number of Cycles in Generalized de Bruijn-Good Graphs. The Asymptotic Optimality of Spider-Web Networks. Heuristics for the Steiner Problem in Graphs. Product Shuffle-Networks: Towards Reconciling Shuffles and Butterflies. Generating the States of a Binary Stochastic System. The Covering Radius of Hadamard Codes in Odd Graphs. Super Edge-Connectivity of Dense Digraphs and Graphs. The Underlying Graphs of a Line Digraph. Efficient Fault-Tolerant Fixed Routing on (k+1)-Connected Digraphs. Application of Coding Theory to INs. Chordal Rings as Fault-Tolerant Loops. Tables of Large ( ,D)-Graphs. Author Index.
Erscheint lt. Verlag | 21.8.1992 |
---|---|
Reihe/Serie | Topics in Discrete Mathematics ; v. 5 |
Verlagsort | Oxford |
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
ISBN-10 | 0-444-89342-3 / 0444893423 |
ISBN-13 | 978-0-444-89342-0 / 9780444893420 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich