نام پژوهشگر: گلناز شجاعی

غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه 1392
  گلناز شجاعی   حمیدرضا میمنی

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