کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776903 | 1413645 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficient dominating sets in circulant graphs
ترجمه فارسی عنوان
مجموعه های غلط کارآمد در نمودارهای توربین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای حلقه نمودارهای کایلی، مجموعه های غلط کارآمد،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let S be a subset of finite cyclic group Zn not containing the identity element 0 with S=âS. Cayley graphs on Zn with respect to S are called circulant graphs and denoted by Cay(Zn,S). In this paper, for connected non-complete circulant graphs Cay(Zn,S) of degree |S|=pâ1 with p prime, we give a necessary and sufficient condition for the existence of efficient dominating sets, and characterize all efficient dominating sets if exist. We also obtain similar results for Cay(Zn,S) of degree |S|=pqâ1 and pmâ1, where p,q are primes, m is a positive integer, and |S|+1 is relatively prime to n|S|+1. Moreover, we give a necessary and sufficient condition for the existence of efficient dominating sets in Cay(Zn,S) of order n=pkq,p2q2,pqr,p2qr,pqrs and degree |S|, where p,q,r,s are distinct primes, k is a positive integer, and |S|+1 is relatively prime to n|S|+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1503-1507
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1503-1507
نویسندگان
Yun-Ping Deng, Yu-Qin Sun, Qiong Liu, Hai-Chao Wang,