کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776978 1413647 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cops and Robbers ordinals of cop-win trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Cops and Robbers ordinals of cop-win trees
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 951-956
نویسندگان
, , ,