مسئله رنگ آمیزی راسی گراف یکی از شناخته شده ترین مسائل در نظریه گراف و بهینه سازی ترکیبیاتی است. هدف این مسئله تعیین عدد رنگی گراف یعنی حداقل تعداد رنگ برای رنگ آمیزی راسی گراف و هم چنین پیدا کردن یک رنگ آمیزی برای گراف با استفاده از این تعداد رنگ است به طوری که رئوس مجاور رنگ یکسان نداشته باشند. مسئله رنگ آمیزی راسی گراف جز مسائل ‎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) ساخته شد. بر...

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

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

این تحقیق با هدف ارزیابی پتانسیل فرایند سودا-آنتراکینون پیش استخراج اسیدی شده در راستای تولید آلفا-سلولز خالص از گونه صنوبر دلتوئیدس صورت گرفته است. برای نیل به این هدف از یک مایع پیش استخراج محتوی کاتالیزور اسیدی (06/0% اسید سولفوریک)، فرآیند خمیرسازی سودا-آنتراکینون و یک سیستم رنگ بری عاری از کلر عنصری دارای توالی D0ED1 استفاده شد. نتایج این تحقیق حاکی از آن بود که برای دست یابی به یک خمیر حل...