View Proposal #394
If this proposal belongs to you, you are authorized to update it. Use the menu on the right.
ID | 394 |
---|---|
First Name | Chris |
Last Name | Spicer |
Institution | Morningside College |
Speaker Category | faculty |
Title of Talk | Cops and Robbers on Oriented Graphs |
Abstract | Cops and Robbers is a turn-based game traditionally played on graphs. In this talk, we extend this game to oriented graphs. Although a complete characterization of 1-cop-win graphs is known, there is not yet a corresponding characterization for oriented graphs. Necessary conditions are described for an oriented graph to be 1-cop-win, and several results are provided toward finding sufficient conditions. |
Subject area(s) | graph theory |
Suitable for undergraduates? | Y |
Day Preference | FridayStrong |
Computer Needed? | Y |
Bringing a laptop? | Y |
Overhead Needed? | N |
Software requests | |
Special Needs | |
Date Submitted | 09/29/2014 |
Year | 2014 |