رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال های e و اعداد صحیح نامنفی r,s,t را در نظر بگیرید. یک [r,s,t]- رنگ آمیزی با k رنگ یک نگاشت مانند c از (v(g)?e(g به مجموع...

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

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

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

هدف: پژوهش حاضر به منظور بررسی تأثیر آموزش فنون کنترل خود بر بهبود مهارتهای اجتماعی دانش‏آموزان با اختلال کاستی توجه وبیش‌فعالی انجام شده است. روش: این پژوهش به شیوه نیمه آزمایشی با طرح پیش آزمون- پس آزمون و پیگیری با گروه کنترل اجرا شد. جامعه مورد مطالعه را همه دانش‏آموزان پسر دبستانی شاغل به تحصیل در شهر تهران، در سال تحصیلی 83-1382 تشکیل می‏داد. نمونه‏های پژوهش 20 نفر از دانش آموزان با اختلا...

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

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

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

رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه ‎2‎ نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه ‎5‎ یا بیشتر که روی بیشتر از سه دور به طول ‎3‎ قرار دارند, مورد مطالعه قرار می دهیم . عدد استق...

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