همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به ‎3-‎رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ‎ایده ی اصلی این پایان نامه از مقاله ‎‎c‎. ‎hillar‎, ‎t‎. ‎windfeldt‎, ‎it algebraic characterization of uniquely vertex colorable graphs, ‎j‎. ‎combin‎. ‎theory ser‎. ‎b 98 (2008) 400...

در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می اوریم و در پایان مفهوم ان را به یالها تعمیم می دهیم.

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

بررسی فونیستیک aetomylaeus nichofii (bloch & schneider) به عنوان میزبانی برای سستود ها از سواحل بندر لنگه در خلیج فارس منجر به شناسایی و توصیف دو گونه جدید از 2 جنس راسته ی diphyllidea van beneden in carus, 1863 شد. halysioncum kishiense n. sp. برپایه داشتن یک ردیف ممتد از قلابک های کناری در هر طرف قلاب های راسی پشتی و شکمی متعلق به جنس halysioncum می باشد. تعداد قلاب های راسی .halysioncum kis...

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

از آنجا که یاگراولین بار اپراتورمیانگین وزن دار مرتب (owa) رابرای تجمیع چند آرگومان ورودی ارائه کرد ،مورد توجه بسیاری از زمینه های علوم تصمیم و علم کامپیوتر بود. موضوع مهم در هنگام انتخاب یک اپراتور owa ،تعیین وزن متناظر آن است به همین دلیل، روش های متعدد تولید وزن، از جمله روش های مبتنی بر برنامه نویسی ارائه شد.ابتدا ثابت می شود مدل مینیمم ماکسیمم به ازای یک درجه یایی ثابت ،جواب بهینه منحصر بف...

امروزه ترسیم گراف و نیز ترسیم لاتیس به عنوان زیرشاخه ای از ترسیم گراف با استفاده از برنامه های کامپیوتری بسیار مورد توجه قرار گرفته است. برای رسیدن به یک ترسیم قابل قبول از گراف و لاتیس‏، الگوریتم های مختلفی ارائه شده است. برخی از این الگوریتم ها برای ترسیم گراف ها در حالت عمومی (به طور معمول بدون جهت) به کار گرفته می شوند اما برخی برای ترسیم گراف های با ویژگی های معین مورد استفاده قرار می گیرن...

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

مجموعه رأسی بی دور کننده در گراف همبند g، عبارت است از زیرمجموعه ای از رأس های g، چنان که حذف آن ها گراف را به یک جنگل تبدیل کند. با استفاده از نتایج شناخته شده برای رنگ آمیزی بدون دور برخی خانواده های بزرگ گراف ها، می توان کران های پایین و بالای جدیدی برای اندازه ی مینیمم مجموعه رأسی بی دور کننده در این خانواده ها بدست آورد. در فصل دوم علاوه بر پرداختن به این موضوع، با استفاده از یک الگوریتم...