ابرگراف کامل ‎‎‏‎‎‎k-یکنواخت ‎k_n^k متشکل از مجموعه ای n رأسی است که شامل تمامیk-تایی ها ‏است. کوچکترین عدد صحیح مثبت n که در هر رنگ آمیزی دلخواه ازk -تایی های مجموعه ی [n]، با رنگ های قرمز و آبی، بتوان کپی k_s^k قرمز یا k_n^k آبی در آن یافت‏، عدد رمزی r_k (s,n) می نامیم. محاسبه ی اعداد رمزی از پیچیدگی بالایی برخوردار است‏، از همین رو روند بهبود کران های اعداد رمزی و نتایج حاصل از آن ها همواره ...

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

فرض کنید g یک گراف باشد. عدد اخاطه ای k - محدود شده گراف g کوچکترین عدد صحیح r ( g ) است , بطوریکه برای هر زیر مجموعه u با k راس یک مجموعه احاطه گر در g از اندازه ی حداکثر r ( g ) شامل u موجود باشد. بنابراین عدد احاطه ای k- محدود شده یک گراف تعداد رئوس مورد نیاز برای احاطه گری است با این شرط که مجموعه احاطه گر شامل k راس دلخواه باشد.

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

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

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