فرض کنیم ? یک جبر (n-1)-اوسلندر بوده و بعد کلی آن n باشد. در این پایان نامه، شرایط لازم برای وجود یک زیر رسته(n-1) -متعامد ماکسیمال برای ?، برحسب خواص ?-مدول های ساده با بعد تصویری n یا (n-1) ارائه شده است. در حالتی که ? یک جبر تقریباً موروثی با بعد تصویری 2 باشد، ثابت می کنیم ? یک زیر رسته 1-متعامد ماکسیمال دارد اگر وتنها اگر برای هر ?-مدول تحویل ناپذیر غیر تصویری m، تزریقی بودن m معادل با ای...

سازی برای ?? را به یک ترتیب احاطه rn سازی کلاسیک در ?? نامه مفهوم احاطه ?? در این پایان دهیم. در این تعمیم نامعادلات ?? ی مرتب جزئی تعمیم می ?? توابع تعریف شده روی یکمجموعه های اساسی شامل ارتباط ?? بریم و ویژگی ?? می ?? کار ?? ها به ?? آل ?? های جزئی متناظر با ایده ?? را برای مجموع های تصادفی دوگانه ?? شود و انتقال داده شده توسط ماتریس ?? سازی معمولی ذکر می ?? با احاطه سازی ?? آل اصلی احاطه...

چکیده ندارد.

در این پایان نامه مفاهیم کد شناسایی و احاطه گرمکانی در گراف را ارائه می دهیم و به بررسی کوچکترین اندازه این مفاهیم در گراف های همبند و بدون جهت، و به طور خاص در درخت می پردازیم. نشان می دهیم کد شناسایی در درخت از مرتبه ی n>=3 شامل حداقل 3/7(n+1) رأس و کد شناسایی در یک درخت از مرتبه ی n>=4، با l برگ s رأس پشتیبان شامل حداقل 3/7(n+l-s+1) رأس می باشد. نشان می دهیم برای درخت t از مرتبه ی n>=3، n+...

چکیده ندارد.

خواص مجموعه های احاطه کنندگی کلی k-تایی مینیمال را بررسی می کنیم و خواهیم دید که مسئله ی تشخیص مجموعه های احاطه کننده ی کلی k-تایی در گراف ها را می توانیم به مسئله ی تشخیص k-تقاطع در ابر گرافها تبدیل میکنیم و این عدد را برای گرافهای چند بخشی (کامل)و مکعبهای دوبخشی می یابیم. در ادامه، یک کران بالا برای عدد احاطه کنندگی کلی k-تایی در حالت کلی ارائه می دهیم. عدد احاطه کنندگی k-تایی را در گرافهای ق...

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

فرض کنید g=(v,e) گرافی با مجموعه رئوس v و مجموعه یال e بوده و r=k[x1 , … , xn] حلقه چند جمله ای ها روی میدان k باشد. ایده آل i(g)، را ایده آل یالی گراف گوئیم هرگاه توسط تک جمله ای های xixj تولید شود که درآن {xi,xj} یالی از گراف است. زیرمجموعه ی w از مجموعه رئوس گراف را مستقل گوئیم هرگاه هیچ دو راسی از w مجاور نباشند. رابطه ی بسیار نزدیکی بین ایده آل یالی وهمبافت استقلال گراف،ind(g)، همبافتی با...