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

این پایان نامه مطالعه ای بر کارهای تئاتری دیوید استوری نمایشنامه نویس معاصر انگلیسی با تاکیدی بر ارزیابی امکان واقعی او در جشنهای مدرن تئاتر امروز انگلیس می باشد. جنبه های مدرن نمایشنامه های استوری the restoration of arnold middletion (1967),home (1967),the changing room (1972),the contractor (1971) cromwell (1973),the farm (1973). با تجزیه و تحلیل دقیق مطرح و مورد بررسی قرار گرفته اند. بعد از ...

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

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

روایت کوانتین کوانتیو از خشونت متکی بر نمایش جنبه های هجو و جنون آمیز آن در رفتار انسان های تبهکار، اما دلپذیر است. آثار این فیلمساز جوان از سویی ریشه در سینمای سیاه فرانسه و سینمای کلاسیک گانگستری آمریکا داشته و از سوی دیگر بازتاب روشنفکرانه خشونت و بیرحمی فزاینده در جامعه مدرن آمریکایی است. نخستین فیلم او«سگ های پوشالی» به پوچی و بیرحمی دنیای تبهکاران توجه دارد. درحالی که فیلم بعدی او « داست...

اگرچه عمدتا داستان های چوبک مهر ناتورالیستی بر پیشانی دارد و اغلب، داستان‌های او را ناتورالیستی می‌دانند ولی تاثیرپذیری برخی از آثار او از دیگر مکاتب ادبی هم قابل تامل و شایسته بررسی است. داستان کوتاه «انتری که لوطیش مرده بود» به زعم ما اثری کاملا اگزیستانسیالیستی است که مطابق با آراء وجودگرایان نوشته شده است و چوبک در آن کوشیده است دیدگاه خود را در مورد وانهادگی، بی هدفی، پوچی و بیچارگی انسان ...

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

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

اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...

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