نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ما...

این‌که «چرا باورها و فعالیت‌های دینی در فرهنگ‌های مختلف بشری و در همۀ زمان‌ها شیوع گسترده‌ای داشته و دارد؟» مسئله‌ای است که در چند دهۀ اخیر مورد توجه بسیاری از فلاسفه و دانشمندان مرتبط با حوزۀ دین قرار گرفته است. نظریات تکاملی می‌کوشند با مطالعۀ دین به عنوان یک پدیده طبیعی، به این پرسش پاسخ دهند. دو دسته نظریۀ تکاملی در خصوص این مسئله وجود دارد که عبارت‌اند از نظریۀ محصول فرعی و نظریۀ انتخاب گر...

گراف حلپذیر وابسته به یک گروه ساده متناهی، تعمیمی از گراف اول گروههای ساده متناهی میباشد. در واقع در گراف حلپذیر گروه g، مجموعه راس عبارتست از شمارنده های اول مرتبه گروه g،و دو راس مانند p و q زمانی توسط یک یال به یکدیگر وصل میباشند که g دارای زیرگروه حلپذیری مانند h باشد به طوری که مرتبه h توسط p و q عاد شود. در این پایان نامه نشان داده ایم که گراف حلپذیر در گروه ساده متناهی، همواره گرافی همبن...

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

چکیده ندارد.

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

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

این پایان نامه با هدف انجام یک تحقیق تحلیلی در روش های اثبات در ترکیبیات و گراف انجام شده است. برای این منظور کتاب های متعدد درسی در زمینه ترکیبیات و گراف مورد بررسی و تجزیه و تحلیل قرار گرفت. بعضی از هدف های موردنظر به شرح ذیل می باشد که در قالب پنج فصل این پایان نامه ارائه گردیده است. ‎ در فصل اول، ما یک دیدگاه کلی از مفاهیم و روش های اثبات در ریاضیات، به ویژه در ترکیبیات را عرضه می کنیم. ف...