بنابراهمیت مفهوم احاطه کنندگی در تحقیقات امروزی در نظریه گراف و وجود تنوع بیش از هشتاد نوع در آن، انجام این پایان نامه هم ضروری است. در این پایان نامه، به مطالعه مسائل اکستریمال برای عدد احاطه کنندگی رومی روی کلاسهای مختلف از گرافهای n-رأسی و ویژگیهایی از عدد k-احاطه کنندگی رومی پرداخته و ضمن بیان کارهای انجام شده در این زمینه برای گرافهای همبند با n ? 9 رأس، اثبات می کنیم که ?r(g) ? 4n/5, و تع...

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

...

تحقیق حاضر پیش‌بینی‌پذیری احتمال تغییرات قیمت سهام را در بورس اوراق بهادار تهران با استفاده از مدل های اقتصادسنجی لاجیت چندجمله ای و لاجیت تلفیقی مورد مطالعه قرار می دهد. طول دوره مورد بررسی از ابتدای سال 1382 تا انتهای سال 1386 بوده و متغیرهای قیمت تعدیل یافته، درصد سهام مبادله شده و شاخص بازده نقدی و قیمت سهام به عنوان متغیرهای مستقل در نظر گرفته شده است. پیش بینی پذیری احتمال تغییرات قیمت سه...

این پایان نامه، مشتمل بر 3 فصل است. در فصل اول تعاریف مقدماتی و قضایای پایه ای را بیان می کنیم. سپس در فصل دوم عدد احاطه ای ضعیفاً همبند و در فصل سوم عدد زیرتقسیم احاطه ای ضعیفاً همبند را بررسی نموده و کران هایی برای آن ها ارائه می کنیم. همچنین مقدار دقیق این پارامتر ها را برای برخی از گراف ها بدست می آوریم. فرض کنید g یک گراف با مجموعه رأس های (v(g و مجموعه یال های (e(g باشد. زیر مجموعه s از رأ...

فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگاه مجموعه احاطه گر همبند در نیز باشد. عدد احاطه ای فراگیر همبند? ? مینیمم کاردینال مجموعه های احاطه گر فراگیر همبند در...

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

فرض g گرافی با مجموعه رئوس v و مجموعه یال های e باشد، زیر مجموعه d از رئوس g یک مجموعه احاطه گر همبند مضاعف برای g است، هرگاه d یک مجموعه احاطه گر بوده و زیر گراف های القایی g[d] و g[v-d] همبند باشند.می نیمم اندازه یک مجموعه احاطه گر همبند مضاعف را عدد احاطه ای همبند مضاعف می نامیم.