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 |