Skip to content
Norwich University Logo
Search events. View events.
  All Categories Submit Events
Click for help in using calendar displays. Print the contents of the current screen.

Advanced Search (New Search)

Event Details
Notify me if this event changes.Add this event to my personal calendar.Email this event to a friend.
Go Back
Senior Seminar Presentation: Broadcast Domination of Grid Graphs
Start Date: 11/20/2019Start Time: 4:00 PM
End Date: 11/20/2019End Time: 5:00 PM

Event Description

Title: Broadcast Domination of Grid Graphs: how many cell-towers do you need to guarantee coverage?

Speaker: Molly Alfond ’20

Date: November 20, 2019

Time: 4:00 p.m.

Location: U295

Summary: A graph, or grid, G is a set of vertices connected by edges. A dominating broadcast in a graph G is a subset of vertices T such that every vertex in G is either in T or receives a signal from a vertex in T. A graph is dominated when all vertices of the graph reach a level of saturation, Z. In our work, we review and explore the findings Blessing et al. from On (t,r) broadcast domination numbers of grids. Blessing et al. focused on broadcast domination of a single tower strength on an m by n grid. We expand these findings by introducing the idea of multiple tower strengths dominating an m by n grid. We seek to dominate any m by n grid with multiple tower strengths, establishing patterns that can be used to cover grids of any shape. As a culminating example, we use our findings to dominate the city of Boston, Massachusetts with cellular towers.

Location Information:
Norwich University Campus - Cabot Science
Room: Room 295
Contact Information:
Name: Jeffrey Olson
Phone: (802) 485-2501

Calendar software powered by Active Data   
Select item(s) to Search
Select item(s) to Search
Select item(s) to Search
Select item(s) to Search