Broadcasts and multipackings in graphs
A broadcast is a function f that assigns an integer value to each vertex of a graph such that, for each v ∈ V , f (v) ≤ e (v), where e(v) is the eccentricity of v. The broadcast number of a graph is the minimum value of ∑ f(v) among all broadcasts f with the property that for each vertex u ∈ V, ther...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | English en |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1828/4341 |