SFU Discrete Math Seminar: Sebastian Gonzalez
Date

Topic
Cops and Robbers on Oriented Grids II
Speakers
Details
"Cops and Robbers" is a wellknown pursuit game played on a graph. There are two players, one controls the cops and the other controls the robber, who take turns moving along edges of the graph. The goal of the cops is to capture the robber, which is accomplished if a cop occupies the same vertex as the robber. The main question about this game is to determine the cop number of a graph G, which is the minimum number of cops that can guarantee the robber's capture on G. This problem has been widely studied for the case of undirected graphs, but there is almost no work done about the game played on directed graphs. Recently, Hosseini and Mohar determined the cop number for some families of orientations of a grid on the torus. In this talk we will present bounds for the cop number for a more general family of orientations of this grid.
Additional Information
Location: SFU K 9509
This seminar is an ongoing activity for the CRG on Applied Combinatorics.
Sebastian Gonzalez, SFU
This is a Past Event
Event Type
Scientific, Seminar
Date
November 8, 2016
Time

Location