دوره 8، شماره 3 - ( پاییز 1401 )
دوره 8 شماره 3 صفحات 179-172 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Ghaleh Agha Babai A. The (non-)existence of perfect codes in Lucas cubes. mmr 2022; 8 (3) :172-179
URL: http://mmr.khu.ac.ir/article-1-3002-fa.html
URL: http://mmr.khu.ac.ir/article-1-3002-fa.html
قلعه آقابابایی اعظم، فتحعلیخانی خدیجه. بررسی وجود کد تام در مکعب لوکاس. پژوهش های ریاضی. 1401; 8 (3) :172-179
1- دانشگاه قم ، a_babai@aut.ac.ir
2- دانشگاه قم
2- دانشگاه قم
چکیده: (883 مشاهده)
مکعب لوکاس Λn گرافی است که مجموعه رأس‌های آن همه رشته‌های دودویی به طول n است به‌طوری‌که این رشته‌ها دو 1 متوالی ندارند و مولفه ابتدایی و انتهایی آن‌ها هم‌زمان 1 نیستند. دو رأس از این مجموعه را با یک یال به هم متصل می‌کنیم، هرگاه به‌طور دقیق در یک مولفه متفاوت باشند. همچنین یک کد تام از یک گراف زیرمجموعه‌ای از رأس‌های گراف است به‌طوری‌که هر رأس از گراف یا عضوی از مجموعه کد است و یا به‌طور دقیق با یک عضو از مجموعه کد مجاور است. در این مقاله نشان می‌دهیم که مکعب لوکاس Λn تنها برای n≤3 کد تام دارد.
نوع مطالعه: مقاله مستقل |
موضوع مقاله:
جبر
دریافت: 1398/7/8 | ویرایش نهایی: 1402/3/27 | پذیرش: 1399/9/3 | انتشار: 1401/9/29 | انتشار الکترونیک: 1401/9/29
دریافت: 1398/7/8 | ویرایش نهایی: 1402/3/27 | پذیرش: 1399/9/3 | انتشار: 1401/9/29 | انتشار الکترونیک: 1401/9/29
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
