موضوع این پایان نامه مربوط به گراف های کیلی و گراف های صحیح است. در این پایان نامه بررسی می کنیم گراف کیلی روی چه گروه هایی صحیح است. در این پایان نامه تمام گراف های کیلی صحیح روی گروه های آبلی متناهی را پیدا می کنیم. هم چنین در این پایان نامه گراف همینگ گراف سودوکو گراف سودوکوی مکانی و گراف مربع لاتین سراسر قطری را بررسی می کنیم و نشان می دهیم این گراف ها گراف کیلی صحیح هستند.

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

در سال های اخیر ساخت کدهای شبه دوری خلوت با کمر بزرگ مورد توجه بسیاری از محققان بوده است. اگرچه بیشتر این پژوهش ها روی گراف های بدوی با یال های ساده انجام شده و تعداد کمی از تحقیقات برای ساخت کدهای شبه دوری خلوت به دست آمده از گراف های بدوی غیرساده انجام شده است. تحقیقات نشان داده که گراف های بدوی غیرساده از گراف های بدوی ساده کارایی بهتری دارند، به طوری که کدهای شبه دوری خلوت به دست آمده از آن...

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

در بخش1.1 این رساله با الهام از اصل ایده¬آلهای اول، اصل زیرمدول¬های اول معرفی شده و با استفاده از آن تعدادی از قضایای بالا در نظریه مدول¬ها بیان شده¬اند. در ]42[، لَم و رایس سوالی در مورد خانواده¬های قویاً اوکا مطرح کرده¬اند که در فصل دوم نشان داده¬ایم جواب این سوال برای حلقه¬ها¬ی spap، مثبت است. در بخش 2.2، با بررسی خواص حلقه¬ها¬ی spap ، نشان داده شده کلاس حلقه¬ها¬ی spap در شرایط خاص زیرکلاسی از...

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

ابتدا به تولید کدهای نوع دوم اکسترمال به طول 8n‎ روی z_4‎ پرداخته سپس بااستفاده از مینیمم وزن همینگ دوآل کد باقیمانده، کدهای خوددوآل لی بهینه و همینگ بهینه از طول ‎19 تا ‎24‎ را بررسی می کنیم و همچنین با استفاده از چندجمله ای های ناوردا‎‎‏، وزن همینگ بهینه برای برخی کدهای خوددوآل به طول 8n‎ روی ‎z_4‎‎ را به دست می آوریم.

برای آنکه بتوان توانایی یک کد را در تصحیح خطا بررسی کرد لازم است از مینیمم فاصله همینگ اطلاع کامل یافت . این مینیمم فاصله از راههای گوناگونی برای یک کد در حالت های مختلف محاسبه می گردد. در مورد کدهای باینری با وزن ثابت یافتن مینیمم فاصله همینگ علاوه بر آنکه می تواند از این جنبه مفید باشد می تواند در بررسی بیشتر سیستم های اشتینر هم کمک نماید. در این پایان نامه با بکار گیری روش های نظریه کد و برن...

در این پایان نامه کدهای دوری مینیمال تولید شده توسط خودتوان های اولیه در حلقه خارج قسمتی ‎$ frac{mathbb{f}_{q}[x]}{langle x^{l^{m}}-1 angle} $‎ را بررسی می کنیم. فاصله همینگ، بُعد و وزن همینگ این دسته از کدهای دوری بررسی و تعیین می گردد

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.