Searching for "Broadcasts in graphs." – sorted by Relevance.
52 documents found, showing 1 through 10.
Next 10 →
-
Minimum Average Time Broadcast Graphs
- … BROADCAST GRAPHS ARTHUR L. LIESTMAN School of Computing Science, Simon Fraser University Burnaby, British…
- Add To MetaCart
-
A Minimum Broadcast Graph on 63 Vertices
- …A Minimum Broadcast Graph on 63 Vertices Roger Labahn Universitat Rostock, FB Mathematik 18051…
- Cited by 3 (0 self) – Add To MetaCart
-
Threshold of Broadcast in Random Graphs
- …DIMACS Technical Report 97-12 April 1997 Threshold of Broadcast in Random Graphs by Hui Chen 1…
- Cited by 4 (0 self) – Add To MetaCart
-
Compound Constructions of Broadcast Networks
- … Compound methods have been shown to be very e ective in the construction of broadcast graphs. Compound…
- Cited by 2 (1 self) – Add To MetaCart
-
The Complexity of Broadcasting in Planar and Decomposable Graphs
- …The Complexity of Broadcasting in Planar and Decomposable Graphs Andreas Jakoby Rudiger Reischuk…
- Cited by 1 (1 self) – Add To MetaCart
-
Families of graphs having broadcasting and gossiping properties
- … Families of Graphs Having Broadcasting and Gossiping Properties Guillaume Fertin, Andr…
- Cited by 5 (4 self) – Add To MetaCart
-
Tight Bounds on Minimum Broadcast Networks
- … A broadcast graph is an n-vertex communication network that supports a broadcast from any one vertex…
- Cited by 12 (0 self) – Add To MetaCart
-
Broadcast domination algorithms for interval graphs, series-parallel graphs, and trees
- … Broadcast Domination Algorithms for Interval Graphs, Series-Parallel Graphs, and Trees Jean R…
- Cited by 6 (3 self) – Add To MetaCart
-
Broadcasting in the Arrowhead Torus
- … n2827 --- Mars 1996 --- 15 pages Abstract: The "arrowhead torus" is a broadcast graph that we define…
- Add To MetaCart
-
Broadcasting in the Arrowhead Torus
- … pages Abstract: The "arrowhead torus" is a broadcast graph that we define on the 6-valent grid as a…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
