Dominating broadcasts in graphs
A broadcast is a function $f:V \rightarrow { 0,...,diam(G)}$ that assigns an integer value to each vertex such that, for each $v\in V$, $f(v)\leq e(v)$, the eccentricity of $v$. The broadcast number of a graph is the minimum value of $\sum_{v\in V}f(v)$ among all broadcasts $f$ for which each verte...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | English en |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1828/1479 |