UVicSpace

Browsing by Subject "Dominating Broadcasts"

Browsing by Subject "Dominating Broadcasts"

Sort by: Order: Results:

  • Lunney, Scott (2011-12-19)
    A broadcast on a graph G=(V,E) is a function 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 ...