کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647943 | 1342384 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficient domination in circulant graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Efficient domination in circulant graphs Efficient domination in circulant graphs](/preview/png/4647943.png)
چکیده انگلیسی
Results about wreath products of circulant graphs are used to construct infinitely many circulant graphs with efficient dominating sets whose elements need not be equally spaced in ZnZn. It is proved that if a circulant graph of large degree has an efficient dominating set, then either its elements are equally spaced, or the graph is the wreath product of a smaller circulant graph with an efficient dominating set and a complete graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 6, 28 March 2013, Pages 767–771
Journal: Discrete Mathematics - Volume 313, Issue 6, 28 March 2013, Pages 767–771
نویسندگان
K. Reji Kumar, Gary MacGillivray,