کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949676 | 1440198 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The game of Cops and Robber on circulant graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We examine the game of Cops and Robber on circulant graphs, and determine the copnumbers of all circulant graphs of degree at most four. We then look at wreath products, and show how they can be used to determine the copnumbers for additional classes of circulant graphs. Finally, we show how expressing a circulant graph as a wreath product relates to dismantling that graph via corners and open corners.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 225, 10 July 2017, Pages 64-73
Journal: Discrete Applied Mathematics - Volume 225, 10 July 2017, Pages 64-73
نویسندگان
Shannon L. Fitzpatrick, John Paul Larkin,