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

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
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

قلعه آقابابایی اعظم، فتحعلیخانی خدیجه. بررسی وجود کد تام در مکعب لوکاس. پژوهش های ریاضی 1401; 8 (3) :179-172

URL: http://mmr.khu.ac.ir/article-1-3002-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 8، شماره 3 - ( پاییز 1401 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.08 seconds with 32 queries by YEKTAWEB 4542