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

فرض کنید g گرافی n رأسی باشد. مقادیر ویژ? لاپلاسین بدون علامت و لاپلاسین g که به صورت نزولی مرتب شده اند را به ترتیب با q_1 (g)???q_n (g)?0 و ?_1 (g)????_(n-1) (g)??_n (g)=0, نمایش می¬دهیم. حدسی در مورد مقادیر ویژ? لاپلاسین گراف¬ها بیان می کند که ?_1 (g)-?_(n-1) (g)?n-1 یا به طورمعادل ?_1 (g)+?_1 (¯g)?2n-1 که در آن ¯g گراف مکمل g است. در این رساله، این حدس را برای گراف¬های دوبخشی ثابت می¬کن...

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

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

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

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

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

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

فرض کنید g‎ گرافی با d‎ رأس وr=k[x_1 ,…,x_d] ‎ حلق? چندجمله ای ها روی میدانk ‎ با d‎ متغیر مستقل باشد. فرض کنید ‎ i ‎ ایده آل یالی گراف ‎$ (ایده آل تولید شده توسط تک جمله ای های متمایز با درج? دو) باشد. در این پایان نامه برای تعیین ایده آل های اول وابسته به توان های ‎ i ‎، ساختاری معرفی می شود که با استفاده از این ساختار نشان داده می شود کران بالای مجموعه ایستایی ایده آل های اول وابسته به توانی...

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