بازی رنگی گراف ها، اولین بار حدود سال ‎????‎ توسط بادلندر مطرح شد. فرض کنید یک گراف متناهی ‎g‎ و مجموعه ‎x‎ با ‎k‎ رنگ موجود باشد و دو بازیکن آلیس و باب این بازی را روی رأس های گراف انجام دهند. بازی با حرکت آلیس شروع می شود و هر کدام از بازیکن ها پشت سر هم یک رأس از گراف ‎$g$‎ را با یک رنگ از مجموعه ‎x‎ رنگ می کنند، که رئوس مجاور همرنگ نباشند. بازی هنگامی پایان می پذیرد که هیچ حرکت بیشتری نتو...

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

مقدمه: قارچ رشته ای mortierella alpina منبع غنی از اسیدهای چرب غیراشباع به خصوص آراشیدونیک اسید است. این ماده پیش ساز تولید تعدادی از ایکوزانوئید هاست که در رئولوژی خون، فعال سازی پلاکت ها و عملکرد لوکوسیت ها و ویژگی های عملکردی غشای سلولی نقش دارد. ‏‏ مواد و روش‏‏ها: در این مطالعه انتقال ژن بتا گلوکورونیداز به قارچ m. alpina cbs754/68 با استفاده از باکتری های agrobacterium rhizogenes  و agroba...

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

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

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

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

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

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

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