کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647943 1342384 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient domination in circulant graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Efficient domination in circulant graphs
چکیده انگلیسی

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
نویسندگان
, ,