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

در این پایان نامه، در فصل اول با مرور بر تحقیقات گذشته، با ایجاد مسأله رنگ آمیزی گراف ها و مسیر های رنگارنگ و بسط و گسترش این مفاهیم آشنا می شویم .‎ در فصل دوم به بیان تعاریف و قضایای کلی مورد استفاده در فصل های بعد می پردازیم‎. در فصل سوم اثبات برخی قضایای مربوط به موضوع را بیان می کنیم و درنهایت در فصل چهارم با بررسی ‎ (n,d) ‎ـ رنگ آمیزی ها به نتیجه گیری اصلی پایان نامه می پردازیم.

چکیده: یکی از مشکلاتی که تکنیک تولید جنین های آزمایشگاهی (ivep) با آن روبرو است، انتخاب تخمک با کیفیت و مناسب است. به طور معمول تخمک هایی که از فولیکول های تخمدان ‘گاو های کشتار شده از کشتارگاه جمع آوری می شود از نظر کیفیت و شایستگی تکوین با هم اختلاف دارند. یکی از این اختلاف ها در تخمک های نابالغ تولید آنزیمی به نام glucose-6-phosphate dehydrogenase (g6pdh) است و به وسیله رنگی بنامbrilliant c...

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...

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

سابقه و هدف: تمایز کارسینوم پروستات و هیپرپلازی خوش خیم آن در بسیاری از موارد حتی برای پاتولوژیست های با تجربه مشکل آفرین می شود. در این مطالعه مفید بودن به کارگیری تکنیک رنگ آمیزی (agnor (argyrophilic nucleoli organizer region جهت تمایز آدنوکارسینوم پروستات و هیپرپلازی خوش خیم پروستات (bph (benign prostate hyperplasia در نمونه های موجود در آرشیو پاتولوژی بیمارستان خاتم الانبیاء (ص) زاهدان در س...

زمینه و هدف: باند بین کور و ونیر ها ضعیفترین قسمت در رستوریشن های تمام سرامیک زیرکونیایی می باشند. با توجه به احتمال تأثیر رنگ آمیزی کور ها و نوع ونیر، هدف از این مطالعه بررسی این دو عامل در استحکام باند ریز کششی کور زیرکونیایی با دو نوع ونیر پرسلنی با رنگ آمیزی و بدون رنگ آمیزی بود.روش بررسی: در این مطالعه تجربی، نمونه های دیسک شکل با استفاده از کور زیرکونیایی zirkonzahn (mad/mam) ساخته شد. بر...

بازی رنگی گراف ها، اولین بار حدود سال ‎????‎ توسط بادلندر مطرح شد. فرض کنید یک گراف متناهی ‎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...