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

در این پایا ننامه ، پس از مروری گذرا بر فضاهای یکنواخت، ابتدا قضایایی از نقاط انطباق زوجی و ثابت زوجی را در -انقباض های e فضاهای یکنواخت مرتب جزئی به کمک پیرامون های پایه ای ارائه می دهیم. سپس، وجود و یکتایی نقاط ثابت و -φ-e -انقباض های مجانبی را در فضاهای یکنواخت و وجود نقاط ثابت، انطباق و ثابت مشترک e نوع بوید-وانگ و -فاصله ها بررسی می کنیم. به علاوه، e - و a انقباض های مرتب را در فضاهای ی...

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

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

در این پایان نامه پس از معرفی فضاهای متریک مجهز به گراف به بررسی شرایطی می پردازیم که تحت آن -انقباض ها و -انقباض های مجانبی دارای نقطه ثابت باشند. همچنین با توسیع قضیه ی نقطه ی ثابت نادلر برای نگاشت های چند مقداری، شرایطی را بررسی می کنیم که تحت آن ، نگاشت f : x ? cb(x) دارای نقطه ی ثابت باشد. در این جا (x,d) یک فضای متریک مجهز به گراف جهت دار و cb(x) کلاس تمام زیرمجموعه های بسته و ناتهی x می ...

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

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

هدف کلی از انجام این پژوهش تعیین آثار نوع و شدت انقباض­­های ارادی بالا و پایین بر توان و دوی سرعت 30 متر در ورزشکاران مرد جوان بود. در این راستا تعداد 12 نفر از ورزشکاران رشته دو و میدانی که حداقل 3 سال سابقه تمرینی مداوم داشتند به صورت نمونه تصادفی و داوطلبانه انتخاب شدند(سن 54/2±12/22؛ قد 25/4±24/178؛ وزن 23/6±45/67). ابزار مورد استفاده در این پژوهش شامل آزمون پرش عمودی برای بررسی توان انفجار...

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

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