|
بررسی وجود کد تام در مکعب لوکاس
|
| اعظم قلعه آقابابایی1، خدیجه فتحعلیخانی |
| 1- دانشگاه قم ، a_babai@aut.ac.ir |
|
|
چکیده: (96 مشاهده) |
| مکعب لوکاس Λn گرافی است که مجموعه رأس‌های آن همه رشته‌های دودویی به طول n است به‌طوری‌که این رشته‌ها دو 1 متوالی ندارند و مولفه ابتدایی و انتهایی آن‌ها هم‌زمان 1 نیستند. دو رأس از این مجموعه را با یک یال به هم متصل می‌کنیم، هرگاه به‌طور دقیق در یک مولفه متفاوت باشند. همچنین یک کد تام از یک گراف زیرمجموعه‌ای از رأس‌های گراف است به‌طوری‌که هر رأس از گراف یا عضوی از مجموعه کد است و یا به‌طور دقیق با یک عضو از مجموعه کد مجاور است. در این مقاله نشان می‌دهیم که مکعب لوکاس Λn تنها برای n≤3 کد تام دارد. |
|
| واژه‌های کلیدی: کد تام، مکعب لوکاس، مکعب فیبوناتچی. |
|
|
متن کامل [PDF 1030 kb]
(29 دریافت)
|
نوع مطالعه: مقاله مستقل |
موضوع مقاله:
جبر
دریافت: 1398/7/8 | ویرایش نهایی: 1401/10/11 | پذیرش: 1399/9/3 | انتشار: 1401/9/29 | انتشار الکترونیک: 1401/9/29
|
|
|
|
|
|
