پایان‌نامه

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

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

فرض کنید c‎ یک کد خطی باشد و دوگان آن را در نظر بگیرید، در این صورت غلاف کد ‎c‎ عبارت است از اشتراک کد و دوگانش را غلاف کد می نامیم.‎ غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم بررسی شده است . غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم روی میدان f‎، به ازای هر عدد اول دلخواه p‎ که p عدد مشخصه میدان است بررسی شده است و بعد غلاف بر حسب بعد فضای سطری ماتریس ‎a+ki‎ روی میدان f، به طوری که ‎a‎ ماتریس مجاورت گراف ‏است، به دست آمده.‎‏ اگر ‎p=2‎ برای بسیاری از رسته های گراف های قویا منظم، نشان داده شده که غلاف برابر {0} بوده و یا دارای می‏ نیمم وزن حداقل ‎2k-2 است. در این جا نشان خواهیم داد اگر گراف قویا منظم‎ باشد، آن گاه غلاف و می نیمم وزن آن چه شرایطی دارند.اگر گراف، گراف خطی یک گراف k‎منظم باشد،آن گاه غلاف غیر بدیهی و دارای می نیمم وزن مرتبط با k است.

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

حمیدرضا میمنی، فرح بخش کمالی

پایان‌نامه‌های مشابه

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

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

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

  • بررسی وجود کدهای کامل در حاصل ضرب گراف ها

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایهحمیده حسین زاده

    فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها