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

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

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

در این پایان نامه به طور اجمالی به بررسی مجتمع های جابه جایی و غیر جابه جایی متناظر با یک گروه غیر آبلی و متناهی می پردازیم. در ادامه به طور مختصر گراف اول و گراف جابه جایی یک گروه را بررسی می کنیم. به طور خلاصه می توان گفت، اگر g یک گروه غیر آبلی متناهی باشد، آن گاه می توان مجتمع سادکی bnc(g) را تعریف کرد که ما به دنبال بررسی توپولوژیکی و هندسی این مجتمع سادکی هستیم. هم چنین برای این هدف، مجتم...

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

در این پایان نامه از تئوری ترکیبیات استفاده خواهیم کرد ما رسته های درشت بافت از یک فضای متریک را با توابع سادکی کراندار به رسته ای از دنباله های جهت دار مجتمع های سادکی تبدیل می کنیم .

در توپولوژی جبری کلاسیک ، فانکتور همولوژی زنجیری از کاتگوری ‏‎-r‎‏ مدول های زنجیری به کاتگوری ‏‎-r‎‏مدولهای مدرج تعریف شده است . با ترکیب این فانکتور با فانکتور زنجیر ، که از کاتگوری ‏‎-r‎‏ مدولهای سادکی به کاتگوری ‏‎-r‎‏ مدولهای زنجیری می باشد ، فانکتور همولوژی سادکی بدست می آید. در این تعاریف کاتگوری‏‎-r‎‏ مدولها نقش اساسی را بازی می کند.

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