پایان‌نامه

کدهای ناشی از ماتریس وقوع و گراف های خطی گراف های همینگ

چکیده

کدهای ‎ p-‎تایی برای هر p‎اول، ناشی از ماتریس وقوع و گراف های خطی گراف همینگ h(n,m) را مورد بررسی قرار داده و پارامترهای اصلی این کدها شامل مینیمم وزن، بعد و ماهیت کلمات از وزن مینیمم را به دست می آوریم. سپس این کار را به کلاس کلی تری از گراف های h^{k}(n,m)برای n>k> 2 ، تعمیم داده و پارامترهای اصلی کدهای ناشی از ماتریس وقوع h^{k}(n,m) را برای m=2 به دست می آوریم. در انتها کدهای p تایی برای هر p اول، ناشی از ماتریس وقوع، ماتریس مجاورت و همچنین گراف های خطی گراف های ‎8‎ راسی ‎3-‎منتظم را مورد بررسی قرار داده ایم.

اساتید راهنما و مشاور

مژگان امامی