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

فرض کنید δ یک مجتمع سادکی با بعد 1-d و بردار آن باشد. ثابت میکنیم که اگر δ در شرط سر (sr) صدق کند، آنگاه به ازای هر i و r با شرط مجموع نامنفی است. بعلاوه نشان می دهیم که اگر حلقه استنلی-رایزنر مجتمع سادکی مجموعه های مستقل یک گراف دو بخشی g در شرط سر (s2) صدق کند آنگاه g کوهن-مکالی است. این نشان می دهد که هم ارزی خاصیت کوهن- مکالی و شرط s2 برای گراف های چوردال درست است.

فرض کنیم r یک حلقه جابجایی و یکدار باشد. گیریم z (r( نشان دهنده مجموعه مقسم علیه های صفر تا صفر حلقه r باد به حلقه r گرافی نسبت داده می شود که مجموعه ریوس آن (z(r است و در راس متمایز ( a,y z(rبا یک بال به هم وصل می شوند اگر و فقط اگر ay=oاین گراف را با (r) نشان می دهیم. در این پایان نامه قطر گراف های مقسوم علیه صفر و برحسب ایده آل های حلقه r مشخص سازی می شود. همچنین برای یک حلقه کاهش یافته r...

فرض کنیم r حلقه ی جابجایی با عنصر همانی و ()r? گرافی باشد که اعضای حلقه ی r به عنوان مجموعه رئوس گراف هستند و دو راس متمایز a و b مجاورند اگروتنهااگر ra+rb=r . در این پایان نامه یک زیرگراف 2()r? را در نظر می گیریم که شامل عناصر غیریکه است. همبندی و قطر این گراف را مطالعه ?(r) از گراف کرده و به طور کامل قطر گراف 2()()rjr? را دسته بندی می کنیم. به علاوه نشان می دهیم که برای دو حلقه ی نیم...

با شرط x مانند r ، مجموعه ی عناصر ناصفر از r برای حلقه ی جابجایی و یکدار ناصفر (

در این پایان نامه، ‏گراف مقسوم علیه صفر ‎‏ حلقه ‎r‎‎‏ نسبت به ایده آل ‎ iرا مورد بررسی قرار می دهیم.‎ فرض کنید r‎ یک حلقه جابه جایی و ‎ i‎ یک ایده آل از ‎ r‎ باشد. گراف مقسوم علیه صفر ‏حلقه r نسبت به ایده‎‎ آل i‎ را با نماد(r) γ_i نمایش داده ‏و گرافی است که مجموعه راس های آن‏، مجموعه ‎ v (γ_i (r)) = { x ∈ r i | ∃ y ∈ r i s.t xy ∈ i } و دو راس مجزاء x وy مجاورند اگر و تنها اگر xy∈ i . در حال...