Thesis

کدهای دوتایی ناشی از گراف های مثلثی

Abstract(in Persian; no English abstract is available)

کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمده از گراف های قویاً منتظم توسط افراد مختلف بررسی شده است. فیش و دیگران گراف های خطی ناشی از ماتریس وقوع گراف همینگ را مورد بررسی قرار داده اند. در این پایان نامه نیز کدهای خطی ناشی از ماتریس وقوع و مجاورت گراف های مثلثی و گراف خطی آن ها بررسی شده است. برای هر n، گراف مثلثی (t(n، گراف خطی از گراف کامل kn یک گراف قویاً منتظم با 2/(n(n-1 رأس است. کد ناشی از ماتریس مجاورت این گراف برای n فرد دارای پارامترهای [n(n-1)/2 , n-1 , n-1] و برای n زوج دارای پارامترهای [n(n-1)/2 , n-2 , 2(n-2)] است. همچنین کد ناشی از ماتریس وقوع آن دارای پارامترهای [n(n-1)(n-2)/2 , n(n-1)/2 -1 , 2(n-2)] می باشد. کدهای مربوط به گراف های مثلثی توسط افراد مختلفی بررسی شده است. تانچِف در سال 1988 ارتباط بین کد و طرح را بیان نموده، براور و وَن اییل در سال 1992 p-رتبه ی گراف های قویاً منتظم را به وسیله قطری کردن ماتریس بررسی کرده،براور و وَن لیت در سال 1982 ، هیمِر در سال 1999 بعد کدهای دوتایی از ماتریس مجاورت گراف قویاً منتظم و همچنین بعد کد ناشی از a+i و a+j و دوآل آن ها را به دست آورده است. این پایان نامه در سه فصل تنظیم گردیده است: در فصل اول تعاریف و پیش نیازهایی در خصوص کد و گراف بیان شده، p-رتبه ی مربوط به ماتریس مجاورت گراف های قویاً منتظم با استفاده از فرم نرمال اسمیت (snf) که روشی برای قطری کردن ماتریس است به طوری که درایه های روی قطر اصلی یکدیگر را عاد کنند محاسبه می گردد. در فصل دوم ابتدا قضایایی در مورد ماتریس وقوع و مجاورت گراف ها و در حالت خاص گراف قویاً منتظم ارائه می شود. در فصل سوم نیز کدهای ناشی از ماتریس وقوع گراف های مثلثی را در نظر گرفته، بعد و مینیمم وزن این کدها و گراف خطی ناشی از آن ها بررسی شده است.

Supervisors and advisors

مژگان امامی

Similar theses

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

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

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

  • کدهای دوتایی ناشی از گرافهای قویامنتظم

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

    در این رساله ما کدهای دوتایی ناشی از گراف های قویا منتظم را مورد بررسی قرار می دهیم. به این منظور فرض می کنیم g یک (srg(v,k,? ,µ و ماتریس a، ماتریس مجاورت گراف g باشد. بررسی کدهای دوتایی تولید شده توسط a+i ,a مساله اصلی این رساله می باشد. این کدها را برای خانواده هایی از گراف های

  • کدهای دوری دوتایی ناشی از چندجمله ای های روی gf(2^m)

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

    کدهای دوری زیرکلاسی از کدهای خطی‎‎ هستند که به دلیل داشتن الگوریتم های کدگذاری و کدگشایی کارآمد در مصارف الکترونیکی‏، سیستم های ذخیره سازی اطلاعات و سیستم های تبادل اطلاعات کاربرد دارند. برای مثال‏، کدهای رید-سولومون از تبادل اطلاعات در عمق فضا گرفته تا وسایل الکترونیکی کاربردهای

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

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

    تریدها مفاهیمی ترکیباتی هستند که در سه دهه اخیر در ساختمان ‏‎t‎‏- طرحها تعریف شده و اصولا برای ساختن طرحهای جدید با اندازه محمل متفاوت از یک ‏‎t‎‏- طرح داده شده، ارائه شده اند.

  • کدهای کامل و گراف ها

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

    فرض کنید c یک کد کامل در یک گراف فاصله متعدی و متقاطر باشد. نشان داده شده است که اگر u عضو c باشد آنگاه هر راس در بیشترین فاصله از u متعلق به c است. همچنین ثابت شده است که هر گراف حاصل از حاصل ضرب مستقیم n دور دقیقا با n راس مشخص می شود.

  • بررسی شرایط وجود کدهای دوتایی بر گروه های سوزوکی و دو وجهی

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

    در این پایان نامه نشان داده می شود که در هر گروه سوزوکی g از مرتبه s22 ، اگرs یک عدد صحیح فرد باشد g شامل یک مجموعه تفاضلی مرکزی نابدیهی است و در حالتی که s عدد صحیح زوج باشد، g محتوی هیچ مجموعه تفاضلی مرکزی نابدیهی نیست. همچنین ثابت می شود که، اگر در یک گروه دو وجهی dm، m برابر