Richard Brewster

Dr. Richard Brewster

orcid

Research Focus & Metrics

Academic Career Length

22Years (2005-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
26 April 2013 in Open Mathematics
Verified
Journal Article
Open access
PDF file
RBRichard Brewster
Richard Brewster
CMChristina Mynhardt
Christina Mynhardt
LTLaura Teshima
Laura Teshima
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 such that each vertex is within distance f(v) from a vertex v with f(v) > 0. The cost of a broadcast f is σ(f) = Σv∈V f(v), and the broadcast number λ b (G) is the minimum cost of a dominating broadcast. A set X ⊆ V(G) is said to be irredundant if each x ∈ X dominates a vertex y that is not dominated by any other vertex in X; possibly y = x. The irredundance number ir (G) is the cardinality of a smallest maximal irredundant set of G. We prove the bound λb(G) ≤ 3 ir(G)/2 for any graph G and show that equality is possible for all even values of ir (G). We also consider broadcast domination as an integer programming problem, the dual of which provides a lower bound for λb.

17 December 2014 in Journal of Graph Theory
Verified
Journal Article
Closed access
PDF file
RBRichard Brewster
Richard Brewster
JNJonathan A. Noel
Jonathan A. Noel

30 November 2022 in Discrete Mathematics
Verified
Journal Article
Closed access
JBJan Bok
Jan Bok
RBRichard Brewster
Richard Brewster
TFTomás Feder
Tomás Feder
PHPavol Hell
Pavol Hell
NJNikola Jedličková
Nikola Jedličková

1 July 2005 in Discrete Mathematics
Verified
Journal Article
Closed access
RBRichard Brewster
Richard Brewster
RDRenato Dedić
Renato Dedić
FHFrançois Huard
François Huard
JQJeffery Queen
Jeffery Queen

24 January 2022
Verified
Book Chapter
Closed access
PDF file
JBJan Bok
Jan Bok
RBRichard Brewster
Richard Brewster
TFTomás Feder
Tomás Feder
PHPavol Hell
Pavol Hell
NJNikola Jedličková
Nikola Jedličková

22 November 2011 in Journal of Graph Theory
Verified
Journal Article
Closed access
PDF file
RBRichard Brewster
Richard Brewster
DFDaryl Funk
Daryl Funk