نام پژوهشگر: ایزاک صدیق پور
کدهای دوتایی ناشی از گراف های روی سه تایی ها
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
1388
ایزاک صدیق پور مژگان امامی
ایزاک صدیق پور مژگان امامی
فرض کنیم s مجموعه ای با اندازه ی n و p مجموعه ی تمام زیرمجموعه های 3 عضوی s باشد. سه گراف a1، a0 و a2 با مجموعه رئوس p در نظر می گیریم به طوری که دو رأس، به عنوان مجموعه ی 3 عضوی، زمانی در ai i=0,1,2، با هم مجاورند که در i نقطه اشتراک داشته باشند. ما به بررسی کدهای دوتایی و سه تایی حاصل از ماتریس مجاورت هر یک از این سه گراف می پردازیم و پارامترهای اصلی آنها را به دست می آوریم. همچنین نشان خواهیم داد که روش کدگشایی به وسیله ی جایگشت ها برای برخی از این کدها قابل استفاده است.