UVicSpace

# Browsing by Subject "dominating broadcast"

Sort by: Order: Results:

• (2017-08-21)
A dominating broadcast on a graph G=(V,E) is a function f:V→{0,1,…,diam(G)} such that f(v)≤e(v) (the eccentricity of v) for all v∈V, and each u∈V is at distance at most f(v) from a vertex v with f(v)≥1. The upper broadcast ...
• (2009-07-29)
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 ...