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

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

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

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

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

فرض کنید ‎‎‎ ‎r=‎k‎[x‎_{1}‎,...,x‎_{n}‎]‎$‎‎‎‎یک‎ حلقه ی چندجمله ای روی میدان ‎‎k‎‎ باشد. همچنین فرض کنید ‎c‎‎‎ یک پادزنجیر و ‎‎‎i(‎c‎)‎‎‎ ایده آل یالی متناظر با آن باشد. هدف ما در این پایان نامه مطالعه ی خواص جبری ‎‎‎‎r‎i(c‎)‎‎‎‎ و ‎خواص‎ ترکیبیاتی ‎‎‎‎c‎‎‎‎ می باشد. با ارائه ی معیاری مناسب‏، کرانی برای عدد نظم ‎‎‎‎r‎i(‎c‎)‎‎‎‎ می یابیم و با به کار بردن این معیار اثبات های جدیدی برای برخی فرمو...

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

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