| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 5776978 | Discrete Mathematics | 2017 | 6 Pages |
Abstract
We classify the CR-ordinals of cop-win trees as either a finite ordinal, or those of the form α+Ï, where α is a limit ordinal. For general infinite cop-win graphs, we provide an example whose CR-ordinal is not of this form. We finish with some problems on characterizing the CR-ordinals in the general case of cop-win graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Anthony Bonato, PrzemysÅaw Gordinowicz, GeÅa Hahn,