همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به ‎3-‎رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ‎ایده ی اصلی این پایان نامه از مقاله ‎‎c‎. ‎hillar‎, ‎t‎. ‎windfeldt‎, ‎it algebraic characterization of uniquely vertex colorable graphs, ‎j‎. ‎combin‎. ‎theory ser‎. ‎b 98 (2008) 400...

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

مقدمه: هلیکوباکترپیلوری یک باکتری گرم منفی است که با محیط اکولوژیک موکوس معده سازگار یافته است. این باسیل گرم منفی به خاطر صفات خاص خود قادر به شروع و تداوم یک وضعیت مزمن آسیب به مخاط معده می باشد. روش کار: به منظور تعیین ارزش سیتولوژی تماسی (تماسی) در تشخیص عفونت هلیکوباکترپیلوری مخاط معده، از دو نمونه بیوپسی آنترال بدست آمده از طریق اندوسکوپی هر یک از 100 بیماری که به دلیل شکایات مختلف گوارشی...

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

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

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

در این پایان نامه به بررسی برخی مسائل اکستریمال در نظریه ماینورهای گراف میپردازیم. مسأله اصلی این پایان نامه عبارتست از یافتن کرانی بالا برای تعداد یالهای گرافی ‎$ ‎n‎ $‎ رأسی که ماینوری از یک گراف خاص را ندارد. این مسأله را برای گراف هایی که ماینوری ‎‎ ‎از ‎$ ‎k‎_{‎t‎} $‎ یا ‎$ ‎k‎_{2,‎t‎} $‎ یا ‎$ ‎k‎_{‎s‎,‎t‎} $‎ ندارند بررسی میکنیم و کران های مربوطه به همراه اثبات کامل آن را ارائه میکنیم. ...

This article has no abstract.

یک یک k- رنگ آمیزی بی دور از گراف g یک k-رنگ آمیزی مجاز از g است به طوری که هر زیرگراف القایی g‎ روی دو کلاس رنگی دلخواه از g یک جنگل است. عدد رنگی بی دور یک گراف g مینیمم k‎ای است به طوری که g یک k-رنگ آمیزی بی دور داشته باشد. این پایان نامه، مروری بر پژوهش های انجام شده در رنگ آمیزی بی دور است.‎‎‎ در ابتدا عدد رنگی بی دور گراف هایی از جمله گراف های حاصل ضربی شامل شبکه ها، حاصل ضرب درخت ها، اس...

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