Events items teaser

Algebraic Graph Theory Seminar - Brendan Rooney
2020-10-05 11:30 (America/Toronto)
TITLE: Efficient $(j,k)$-Domination

Speaker:
Brendan Rooney

Affiliation:
Rochester Institute of Technology

Zoom:
Contact Soffia Arnadottir

ABSTRACT:

A function $f:V(G)\rightarrow\{0,\ldots,j\}$ is an efficient
$(j,k)$-dominating function on $G$ if $\sum_{u\in N[v]}f(u)=k$ for all
$v\in V(G)$ (here $N[v]=N(v)\cup\{v\}$ is the closed neighbourhood of
$v$).
