کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776906 | 1413645 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Perfect codes in circulant graphs
ترجمه فارسی عنوان
کدهای کامل در گرافهای گرداننده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کد کامل، کد کامل کامل مجموعه غلط کارآمد، بازده غالب بازده، گراف کیلی، نمودار تراکم
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A perfect code in a graph Î=(V,E) is a subset C of V that is an independent set such that every vertex in VâC is adjacent to exactly one vertex in C. A total perfect code in Î is a subset C of V such that every vertex of V is adjacent to exactly one vertex in C. A perfect code in the Hamming graph H(n,q) agrees with a q-ary perfect 1-code of length n in the classical setting. In this paper we give a necessary and sufficient condition for a circulant graph of degree pâ1 to admit a perfect code, where p is an odd prime. We also obtain a necessary and sufficient condition for a circulant graph of order n and degree plâ1 to have a perfect code, where p is a prime and pl the largest power of p dividing n. Similar results for total perfect codes are also obtained in the paper.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1522-1527
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1522-1527
نویسندگان
Rongquan Feng, He Huang, Sanming Zhou,