Logo

Mathematical Sciences Research Institute

Home > Scientific > Colloquia & Seminars

Colloquia & Seminars


Current Seminars

No current seminar

Upcoming Seminars

  1. Exponential Domination in Grids

    Location: MSRI: Baker Board Room
    Speakers: Michael Young (Iowa State University)

    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 dom- ination. A vertex v in an exponential dominating set assigns weight 21−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.

    Created on Jun 29, 2017 01:20 PM PDT
  2. Exponential Domination in Grids

    Location: MSRI: Baker Board Room
    Speakers: Michael Young (Iowa State University)

    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 dom- ination. A vertex v in an exponential dominating set assigns weight 21−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.

    Created on Jul 18, 2017 02:35 PM PDT

Past Seminars

seminar
There are more then 30 past seminars. Please go to Past seminars to see all past seminars.