Minimal broadcast networks
From MaRDI portal
Publication:3861295
DOI10.1002/net.3230090404zbMath0425.94025OpenAlexW2085045995MaRDI QIDQ3861295
Publication date: 1979
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230090404
Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Applications of graph theory to circuits and networks (94C15)
Related Items (37)
Binary linear programming models for robust broadcasting in communication networks ⋮ Broadcasting multiple messages in simultaneous send/receive systems ⋮ Bounded-call broadcasting ⋮ Minimum \(k\)-broadcast graphs ⋮ Degree- and time-constrained broadcast networks ⋮ On the number of broadcast schemes in networks ⋮ The complexity of finding a broadcast center ⋮ Bounded depth broadcasting ⋮ Extremal broadcasting problems ⋮ A new construction of broadcast graphs ⋮ Time-relaxed broadcasting in communication networks ⋮ A COMPOUNDING ALGORITHM FOR 1-FAULT TOLERANT BROADCAST NETWORKS ⋮ Broadcasting in general networks I: Trees ⋮ Broadcast graphs using new dimensional broadcast schemes for Knödel graphs ⋮ Toward a general theory of unicast-based multicast communication ⋮ Broadcast Graphs Using New Dimensional Broadcast Schemes for Knödel Graphs ⋮ More broadcast graphs ⋮ A survey on Knödel graphs. ⋮ Efficient construction of broadcast graphs ⋮ Diametral broadcast graphs ⋮ The minimum broadcast time problem for several processor networks ⋮ Unnamed Item ⋮ Sparse broadcast graphs ⋮ Broadcasting in DMA-bound bounded degree graphs ⋮ Minimum broadcast digraphs ⋮ Broadcasting from multiple originators ⋮ A 1-relaxed minimum broadcast graph on 15 vertices. ⋮ A New Construction of Broadcast Graphs ⋮ Minimum broadcast graphs ⋮ Sparse hypercube -- a minimal \(k\)-line broadcast graph. ⋮ Time-Efficient Broadcast in Radio Networks ⋮ Recursive circulants and their embeddings among hypercubes ⋮ Compound constructions of broadcast networks ⋮ Time-relaxed Multi-Broadcasting in Communication Networks (EXTENDED ABSTRACT) ⋮ Broadcasting in Trees with Multiple Originators ⋮ On the construction of regular minimal broadcast digraphs ⋮ Graph theoretical issues in computer networks
Cites Work
This page was built for publication: Minimal broadcast networks
