## University COVID-19 update

### Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

# Algebraic Graph Theory Seminar - Brendan Rooney

Monday, October 5, 2020 — 11:30 AM EDT

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$). Efficient $(j,k)$-domination was introduced by Rubalcaba and Slater (2007) as a generalization of perfect domination, and efficient $k$-domination. We look at efficient domination on regular graphs, applying some standard tools from linear algebra and algebraic graph theory. Using these ideas we give a partial characterization of the values $k$ for which the Hamming graphs $H(q,d)$ are efficiently $(1,k)$-dominatable.

### May 2021

S M T W T F S
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
11
12
13
15
16
18
19
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
1. 2021 (45)
1. May (5)
2. April (9)
3. March (13)
4. February (8)
5. January (10)
2. 2020 (119)
1. December (5)
2. November (12)
3. October (12)
4. September (12)
5. August (11)
6. July (17)
7. June (11)
8. May (6)
9. March (11)
10. February (11)
11. January (11)
3. 2019 (167)
4. 2018 (136)
5. 2017 (103)
6. 2016 (137)
7. 2015 (136)
8. 2014 (88)
9. 2013 (48)
10. 2012 (39)
11. 2011 (36)
12. 2010 (40)
13. 2009 (40)
14. 2008 (39)
15. 2007 (15)