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

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

فرض کنید g گرافی با مجموعه رئوس v باشد. زیرمجموعه d از v یک مجموعه احاطه گر است هرگاه هر راس از v-d با راسی از d مجاور باشد. افراز دماتیک رئوس عبارت است از افراز رئوس به مجموعه های احاطه گر. بیشترین تعداد مجموعه در چنین افرازی، عدد دماتیک g نامیده میشود. فرض گنید f تابعی باشد که به رئوس گراف مقادیر 0، 1 و 2 را نسبت می دهد. هرگاه هر راس با مقدار 0 با راسی با مقدار 2 مجاور باشد، به چنین تابعی تا...

فرض کنید 1(g)? ، بیشترین مقدار ویژه ی ماتریس مجاورت و بیشترین مقدار ویژه ی ماتریس لاپلاسین از گرافg باشد. اگر گرافg،دارای بیشترین درجه ی راسی باشد، آنگاه: , بنابراین فاصله ی بین بیشترین و کمترین مقدار و در رده ی درخت های با مقدار ثابت ، مقدار را اختیار خواهد کرد. در این پایان نامه، نشان خواهیم داد که در رده ی درخت های با مقدار ثابت ، این فاصله تنها برابر با می باشد. در واقع نشان خواهیم داد ...

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

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

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

در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.

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