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

برای حلقه جا به جا یی ‎r با مقسوم علیه های صفر (‎z(r، گراف مقسوم علیه صفر از ‎r‎ به صورت ???(r)=z(r)-{0}‎ تعریف می شود، به این ترتیب که رئوس متمایز x و ‎y‎ مجاور هستند اگر و تنها اگر ‎xy=0. در این رساله، مشخص می کنیم چه زمانی diam(?(r))?2 یا ‎gr(???(r))? 4‎. از این نتایج برای بررسی قطر و کمر برای گراف های مقسوم علیه صفر حلقه های چندجمله ای، حلقه های سری های توانی، و ایده آل سازی استفاده می کنیم.

با استفاده از روش تغییراتی نشان می دهیم که مجموعه همه توابع قله ای قوی در یک زیرجبر بسته a از c_b(k) چگال است اگر وتنها اگر مجموعه همه نقاط قله ای قوی یک زیرمجموعه نرم دهنده از a باشد. به عنوان نتیجه ای از قضیه بیان شده چگال بودن مجموعه توابع قله ای قوی روی فضاهای معین مانند فضای محدب یکنواخت موضعی را نشان می دهیم.همچنین اثبات می کنیم که اگر مجموعه تمامی نقاط نمایش دهنده قوی فضای باناخ x یک زیر...

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

برای گراف ‎$t$‎ با مجموعه ی رأسی ‎${x_1,ldots,x_n}$‎ و عدد طبیعی ‎$ ell geq 1$‎، ایده آل مسیری ‎$i_{ell}(t)$‎ ایده آلی تک جمله ای از حلقه ی ‎ ‏چندجمله ای های ‎$r[x_1‎ ,‎ldots,x_n]$‎ است که توسط تمام مسیرهای به طول ‎$ell$‎ در ‎$t$‎ تولید شده است که در اینجا ‎‎$ r ‎‎‎$‎‎ یک حلقه است. در این پایان نامه ایده آل مسیری گراف های درخت را مورد مطالعه قرار می دهیم. ابتدا برای گراف ه...

در این پایان نامه الگوریتم های جدید و کارا برای حل مسائل بهینه و نوسان ساز دافینگ کنترل شده ارائه شده است در ابتدا متغیر وضعیت به صورت ترکیب خطی از چند جمله ای های چبیشف نوع اول با ظرایب مجهول در نظر گرفته می شود سپس مسئله کنترل بهینه در فضای (n+1) بعدی را به یک مساله کنترل بهینه یک بعدی تبدیل می کنیم . الگوریتم های به کا رفته، متغیرهای کنترل و وضعیت را به صورت تابعی از زمان تخمین می زنند،همگرا...

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

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

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

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