Broadcasting from multiple originators

DOI10.1016/J.DAM.2009.02.013zbMATH Open1209.94025OpenAlexW2024633871MaRDI QIDQ967331FDOQ967331

Authors: Arthur L. Liestman, Ladislav Stacho, Dana Richards 

Publication date: 28 April 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.02.013

Recommendations

• Minimum multiple originator broadcast graphs
• Minimum multiple message broadcast graphs
• The multiple originator broadcasting problem in graphs
• A new construction of broadcast graphs
• Broadcast Networks of Bounded Degree

zbMATH Keywords

broadcastminimum broadcast graphmultiple originatorrelaxed broadcast

Mathematics Subject Classification ID

Applications of graph theory (05C90) Information theory (general) (94A15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Title not available (Why is that?)
• Sparse broadcast graphs
• Minimum broadcast graphs
• Compound constructions of broadcast networks
• Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance.
• On the monotonicity of the broadcast function
• More broadcast graphs
• Fault-tolerant broadcast graphs
• A survey of gossiping and broadcasting in communication networks
• On the construction of minimal broadcast networks
• Minimal broadcast networks
• Information Dissemination in Trees
• Antepenultimate broadcasting
• Tight Bounds on Mimimum Broadcast Networks
• Methods and problems of communication in usual networks
• Title not available (Why is that?)
• Lower bounds for the size in four families of minimum broadcast graphs
• The multiple originator broadcasting problem in graphs
• Broadcasting in Trees with Multiple Originators
• Minimum multiple originator broadcast graphs
• A new method for constructing minimal broadcast networks

Cited In (6)

• All-to-all broadcast problem of some classes of graphs under the half duplex all-port model
• Simultaneous broadcast revisited
• The multiple originator broadcasting problem in graphs
• All-to-all broadcast problems on Cartesian product graphs
• Multi-messages broadcasting in simultaneously send/receive communication networks
• Minimum multiple originator broadcast graphs

This page was built for publication: Broadcasting from multiple originators

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