Fault-tolerant broadcast graphs

DOI10.1002/NET.3230150203MaRDI QIDQ3703811zbMATH OpenOpenAlexFDO

Authors Arthur L. Liestman

Publication date 1985

Published in Networks (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2027/uiuo.ark:/13960/t2k71ch91

zbMATH Keywords

Broadcastingcommunication networkinformation dissemination

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Recommendations

• Fault-Tolerant Broadcasting on the Arrangement Graph
• scientific article; zbMATH DE number 3990887
• scientific article; zbMATH DE number 913340
• scientific article; zbMATH DE number 961881
• scientific article; zbMATH DE number 3843670
• scientific article; zbMATH DE number 861431
• Fault tolerance in bubble-sort graph networks
• Fault-tolerant networks based on the de Bruijn graph
• Broadcasting in hypercubes and star graphs with dynamic faults.
• Fault tolerance in the arrangement graphs

Cited in

(24)

• Broadcasting with random faults
• Communication complexity of fault-tolerant information diffusion
• Graph theoretical issues in computer networks
• Automorphisms of broadcasting schemes with respect to start rounds
• On optimal broadcasting in faulty hypercubes
• Reliable broadcasting
• Broadcasting with linearly bounded transmission faults
• Time-relaxed broadcasting in communication networks
• A 1-relaxed minimum broadcast graph on 15 vertices.
• Broadcasting in hypercubes and star graphs with dynamic faults.
• Binary linear programming models for robust broadcasting in communication networks
• k-broadcasting in trees
• Dual failure resilient BFS structure
• A COMPOUNDING ALGORITHM FOR 1-FAULT TOLERANT BROADCAST NETWORKS
• scientific article; zbMATH DE number 3990887 (Why is no real title available?)
• A fault-tolerant broadcast scheme in the star graph under the single-port, half-duplex communication model
• Time bounds on fault‐tolerant broadcasting
• scientific article; zbMATH DE number 908506 (Why is no real title available?)
• Fault—tolerant hypercube broadcasting via information dispersal
• scientific article; zbMATH DE number 2197956 (Why is no real title available?)
• scientific article; zbMATH DE number 961881 (Why is no real title available?)
• Optimal time broadcasting in faulty star networks
• Fault-tolerant broadcasts
• Broadcasting from multiple originators

This page was built for publication: Fault-tolerant broadcast graphs

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