کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949676 1440198 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The game of Cops and Robber on circulant graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The game of Cops and Robber on circulant graphs
چکیده انگلیسی
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
نویسندگان
, ,