Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"Broadcasts in Graphs"”.

  1. Dominating broadcasts in graphs

    … \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 vertex of the graph is within …

    uvic Repository record for Dominating broadcasts in graphs (opens in a new tab)

  2. Boundary Independent Broadcasts in Graphs

    … $v$. A vertex $v$ is said to be \textit{broadcasting} if $f(v)>0$. The \textit{cost} of $f$ is $\sigma(f)=\sum_{v\in V(G)}f(v)$, or the sum of the strengths of the broadcasts on the set of broadcasting vertices $V_f^+=\{v\in V(G)\,:\,f(v)>0\}$. A vertex $u$ \textit{hears} $f$ from $v\in V_f^+$ if …

    uvic Repository record for Boundary Independent Broadcasts in Graphs (opens in a new tab)

  3. Trees with equal broadcast and domination numbers

    … f : V → {0, ..., diam(G)} that assigns an integer value to each vertex such that, for each v ∈ V , f (v) ≤ e(v), the eccentricity of v. The broadcast number of a graph is the minimum value of Σv∈V f (v) among all broadcasts f with the property that for each vertex x of V, f (v) ≥ d(x, v) …

    uvic Repository record for Trees with equal broadcast and domination numbers (opens in a new tab)