Node-disjoint paths in a level block of generalized hierarchical completely connected networks

DOI10.1016/J.TCS.2012.09.016MaRDI QIDQ1929239zbMATH OpenOpenAlexFDO

Authors Toshinori Takabatake, Tomoki Nakamigawa

Publication date 7 January 2013

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.09.016

zbMATH Keywords

containernode-disjoint pathsfault toleranceinterconnection networksHCC

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)

Recommendations

• Nature of singularity formed by the gravitational collapse in Husain space-time with electromagnetic field and scalar field
• NATURE OF THE SINGULARITIES IN HIGHER-DIMENSIONAL HUSAIN SPACE–TIME
• SPHERICAL AND NON-SPHERICAL GRAVITATIONAL COLLAPSE IN HUSAIN SPACETIME
• Gravitational collapse in higher dimensional space-time
• Naked singularities in higher dimensional inhomogeneous dust collapse

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• scientific article; zbMATH DE number 1769329 (Why is no real title available?)
• An Inherently Stabilizing Algorithm for Node-To-Node Routing over All Shortest Node-Disjoint Paths in Hypercube Networks
• An efficient algorithm for the \(k\)-pairwise disjoint paths problem in hypercubes
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Fault tolerance properties of pyramid networks
• Graph theory and interconnection networks.
• Hypercomplete: A pancyclic recursive topology for large-scale distributed multicomputer systems
• Longest fault-free paths in star graphs with vertex faults
• Node-disjoint paths in hierarchical hypercube networks
• Node‐disjoint paths and related problems on hierarchical cubic networks
• Short containers in Cayley graphs
• The super connectivity of exchanged hypercubes
• Wide diameter and minimum length of disjoint Menger path systems

Cited in

(3)

• Nature of singularity formed by the gravitational collapse in Husain space-time with electromagnetic field and scalar field
• Node-disjoint paths in hierarchical hypercube networks
• A class of hierarchical graphs as topologies for interconnection networks

This page was built for publication: Node-disjoint paths in a level block of generalized hierarchical completely connected networks

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