دوره 8، شماره 3 - ( پاییز 1401 )                   دوره 8 شماره 3 صفحات 179-172 | برگشت به فهرست نسخه ها

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) :172-179

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


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

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

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به پژوهش‌های ریاضی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Mathematical Researches

Designed & Developed by : Yektaweb