خواص جبری مکعب‌های فیبوناتچی و لوکاس

نویسندگان

چکیده

ابرمکعب ‎$n$-‎بعدی ‎$Q_n$‎ گرافی است که رئوس آن رشته‌های دودویی ‎$x_1 x_2 ‎c‎dots x_n$‎ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به‌طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن‌ها یک باشد. زیرگراف‌های ابرمکعب مدلی طبیعی برای شبکه‌های ارتباطی به‌دست می‌دهند و از این رو مطالعه آن‌ها از اهمیت زیادی برخوردار است. برخی از زیرگراف‌های آن مانند مکعب‌های فیبوناتچی و مکعب‌های لوکاس از سال‌های دهه ‎50‎ میلادی بسیار مورد مطالعه ریاضی‌دانان، دانشمندان کامپیوتر و مهندسان قرار گرفته‌اند. یک مکعب فیبوناتچی زیرگرافی از ابرمکعب است به‌طوری‌که رأس‌های آن رشته‌های دودویی هستند که هیچ دو ‎1‎ متوالی ندارند. در واقع، مکعب فیبوناتچی ‎$Gamma_n$‎ گرافی است دوبخشی که از ‎$Q_n$‎ با حذف تمام رأس‌هایی که حداقل دو ‎1‎ متوالی دارند، به‌دست می‌آید. رئوس یک مکعب لوکاس علاوه بر این خاصیت، در مکان ابتدایی و انتهایی خود همزمان ‎1‎ ندارند. هدف این مقاله مروری بر خواص جبری این مکعب‌ها است.

برای دسترسی به متن کامل این مقاله و 9 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

ورود

منابع مشابه

An n-dimensional hypercube, Q_n, is a graph in which vertices are binary strings of length n where two vertices are adjacent if they differ in exactly one coordinate. Hypercubes and their subgraphs have a lot of applications in different fields of science, specially in computer science. This is the reason why they have been investigated by many authors during the years. Some of their subgraphs ...

ابرمکعب ‎$n$-‎بعدی ‎$q_n$‎ گرافی است که رئوس آن رشته های دودویی ‎$x_1 x_2 ‎c‎dots x_n$‎ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن ها یک باشد. زیرگراف های ابرمکعب مدلی طبیعی برای شبکه های ارتباطی به دست می دهند و از این رو مطالعه آن ها از اهمیت زیادی برخوردار است. برخی از زیرگراف های آن مانند مکعب های فیبوناتچی و مکعب های لوک...

یک ابرمکعب n-‎بعدی ‎q_n‎ گرافی است که رأس های آن n-‎تایی های دودویی هستند و دو ر‏أس با یکدیگر مجاورند، هرگاه به طور دقیق در یک مولفه متفاوت باشند. ابرمکعب ها و نیز زیرگراف های آن ها به دلیل کاربردهای فراوان در علوم مختلف، به خصوص در علم کامپیوتر، بسیار مورد توجه دانشمندان مختلف بوده اند. برخی از زیرگراف های آن ها مانند مکعب های فیبوناتچی و مکعب های لوکاس در شبکه های ارتباطی به کار می روند. ما د...

یکی از پرکاربردترین عملگرها در رمزنگاری متقارن، جمع مدولی به پیمانه است. بنابراین بررسی خواص این عملگر نقش مهمی در طراحی و تحلیل رمزهای متقارن دارد. خواص جبری این عملگر در با دو عملوند مورد مطالعه قرار گرفته است. ما در این مقاله به‌منظور رسیدن به نتایج بهتر و بیشتر در این زمینه، برخی از خواص جبری را برای عملوندهایی با تعمیم داده‌ایم. به‌عبارت دقیق‌تر درجه جبری مؤلفه‌ای توابع بولی از جمع مدولی ر...

یکی از پرکاربردترین عملگرها در رمزنگاری متقارن، جمع مدولی به پیمانه است. بنابراین بررسی خواص این عملگر نقش مهمی در طراحی و تحلیل رمزهای متقارن دارد. خواص جبری این عملگر در با دو عملوند مورد مطالعه قرار گرفته است. ما در این مقاله به منظور رسیدن به نتایج بهتر و بیشتر در این زمینه، برخی از خواص جبری را برای عملوندهایی با تعمیم داده ایم. به عبارت دقیق تر درجه جبری مؤلفه ای توابع بولی از جمع مدولی ر...

در فضاهای برداری لزوما نمی توان از مفهوم همسایگی استفاده کرد و لذا درون توپولوژیکی در این فضاها مفهومی ندارد. به همین دلیل، در فضاهای برداری، مفاهیمی مانند درونجبری و درون جبری نسبی جایگزین مفهوم درون توپولوژیکی می شوند. در این مقاله، برخی خواص پایه ای این درون های تعمیم یافته را مورد مطالعه قرار می دهیم. علاوه بر مطالعه خواص این تعاریف جبری، رابطه بین آن ها و برخی مفاهیم توپولوژیکی را بررسی می...

× خانه ژورنال ها ثبت نام ورود