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

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

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

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

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

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

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

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

چکیده ندارد.

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