Broadcasting in hypercubes and star graphs with dynamic faults.

DOI10.1016/S0020-0190(98)00074-XzbMath1078.68584OpenAlexW2065132355MaRDI QIDQ2583571

Gianluca De Marco, Ugo Vaccaro

Publication date: 17 January 2006

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(98)00074-x

zbMATH Keywords

Fault toleranceHypercubeBroadcastingStar graph

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (4)

Agreement in synchronous networks with ubiquitous faults ⋮ Computing input multiplicity in anonymous synchronous networks with dynamic faults ⋮ Dynamic faults have small effect on broadcasting in hypercubes. ⋮ Deterministic Models of Communication Faults

Cites Work

• Unnamed Item
• Broadcasting in a hypercube when some calls fail
• Decomposing a star graph into disjoint cycles
• A novel routing scheme on the star and pancake networks and its applications
• Methods and problems of communication in usual networks
• Reliable broadcasting
• Broadcasting on recursively decomposable Cayley graphs
• Minimum time broadcast in faulty star networks
• A note on optimal time broadcast in faulty hypercubes
• Fault tolerant routing in the star and pancake interconnection networks
• Topological properties of star graphs
• On Group Graphs and Their Fault Tolerance
• A survey of gossiping and broadcasting in communication networks
• A group-theoretic model for symmetric interconnection networks
• Edge-disjoint spanning trees on the star network with applications to fault tolerance
• Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry
• Fault—tolerant hypercube broadcasting via information dispersal
• Broadcasting in synchronous networks with dynamic faults
• Fault-tolerant broadcasting and gossiping in communication networks

This page was built for publication: Broadcasting in hypercubes and star graphs with dynamic faults.