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

در این پایان نامه با استفاده از روش های جبرخطی و نظریه ی ماتریس ها، به مطالعه ی شعاع طیفی گراف ها می پردازیم. هدف ما معرفی کران های جدیدی برای مقادیر ویژه ی گراف ها می باشد. به ویژه، اگر t(g) ماکزیمم مجموع درجات رأس های مجاور با یک رأس در گراف g باشد، بزرگترین مقدار ویژه ی (g)p در نامساوی انتگرال (g)p بزرگتر مساوی (t(g) ) صدق می کند و تساوی برقرار است اگر و تنها اگر g گراف منتظم یا گراف دوبخشی ...

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

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

مسئله یافتن بزرگ ترین عدد ممکن از رئوس در گراف با ماکزیمم درجه ? و قطر d ?(n?_(?,d)) به مسئله درجه/ قطر مشهور می باشد که اخیرا در نظریه گراف مورد توجه قرار گرفته است. آنچه اهمیت دارد یافتن یک کران بالا برای n_(?,d) می باشد.در گراف هایی با ماکزیمم درجه ? و قطر d این کران به صورت زیر تعریف شده و کران مور نامیده می شود. 1+??_(i=1)^(d-1)???(?-1)?^i.? گرافی که این کران را اختیار کند گراف مور می نا...