
A broadcast on a graph G is a function f : V (G) ! f0;1;:::;diam(G)g such that for every vertex v 2 V (G), f(v) e(v), where diam(G) is the diameter of G, and e(v) is the eccentricity of v. In addition, if every vertex hears the broadcast, then the broadcast is a dominating broadcast. The cost of a broadcast f is the value (f) = ∑ v2V (G) f(v). In this paper we determine the minimum cost of a dominating broadcast (also known as the broadcast domination number) for a torus Cm □ Cn.
Radial graph, QA1-939, Domination, Broadcast domination number, Torus, Mathematics
Radial graph, QA1-939, Domination, Broadcast domination number, Torus, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
