Thesis

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

مژگان امامی

Similar theses

  • غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایهگلناز شجاعی

    فرض کنید c‎ یک کد خطی باشد و دوگان آن را در نظر بگیرید، در این صورت غلاف کد ‎c‎ عبارت است از اشتراک کد و دوگانش را غلاف کد می نامیم.‎ غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم بررسی شده است . غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم روی میدان f‎، به ازای هر ع

  • کدهای بدست آمده از طرح وقوع گراف ها

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضیمهدیه جلیلی

    گراف های‎ کامل دو بخشی را در نظر گرفته و کدهای تولید شده توسط ماتریس وقوع آن ها را به دست می آوریم. فرض می کنیم‎، مجموعه ای با انداز? n‎‏ و‎‎ ?^3مجموعه تمام زیر مجموعه های 3 عضوی باشد. سه گراف ‎‎ ، ‎ و را با مجموعه رئوس ?^3 در نظر می گیریم به طوری که دو رأس‏، به عنوان مجموع? 3 عض

  • ساخت و تحلیل ترکیباتی دنباله ای از کدهای با ماتریس بررسی توازن خلوت با استفاده از کدهای همینگ

    Thesis2008دانشگاه تربیت معلم - تهران - دانشکده علوم ریاضی و مهندسی کامپیوترعلی زاغیان
  • کدهای دوتایی ناشی از گراف های مثلثی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علومزهرا حاجی آقایی

    کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمد

  • کدهای دوتایی ناشی از گراف های روی سه تایی ها

    Thesis2009وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانیایزاک صدیق پور

    فرض کنیم s مجموعه ای با اندازه ی n و p مجموعه ی تمام زیرمجموعه های 3 عضوی s باشد. سه گراف a1، a0 و a2 با مجموعه رئوس p در نظر می گیریم به طوری که دو رأس، به عنوان مجموعه ی 3 عضوی، زمانی در ai i=0,1,2، با هم مجاورند که در i نقطه اشتراک داشته باشند. ما به بررسی کدهای دوتایی و سه تا

  • انرژی ماتریس های وابسته به گراف های فولرنی و تاثیر شاخص های توپولوژیک تحت عمل گراف ها

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضیمرتضی فغانی

    در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پا