Loading Events

« All Events

  • This event has passed.

Exponential domination in grids (Michael Young, Iowa State University)

November 26, 2019 @ 12:15 pm - 1:10 pm

Domination in graphs has been an important and active topic in graph theory for over 40 years. It has immediate applications in visibility and controllability. In this talk we will discuss a generalization of domination called exponential domination. A vertex $v$ in an exponential dominating set assigns weight $2^{1−dist(v,u)}$ to vertex $u$. An exponential dominating set of a graph $G$ is a subset of $V(G)$ such that every vertex in $V(G)$ has been assigned a sum weight of at least 1. We will specifically look at grid graphs and graphs on the torus.

Details

Date:
November 26, 2019
Time:
12:15 pm - 1:10 pm
Event Category:

Other

Speaker Name
Michael Young (Iowa State University)

Venue

Emmy Noether Room, Millikan 1021, Pomona College
610 N. College Ave.
Claremont, California 91711
+ Google Map

Details

Date:
November 26, 2019
Time:
12:15 pm - 1:10 pm
Event Category:

Other

Speaker Name
Michael Young (Iowa State University)

Venue

Emmy Noether Room, Millikan 1021, Pomona College
610 N. College Ave.
Claremont, California 91711
+ Google Map