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

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

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

زمینه و هدف: آمیلوئیدوز ثانویه(واکنشی) یک عارضه دیررس و مهم در بیماران التهاب مزمن مانند آرتریت روماتوئید می باشد. هدف از انجام این پژوهش تعیین شیوع آمیلوئیدوز ثانویه در بیماران مبتلا به آرتریت روماتوئید(ra) و بررسی ویژگی های بالینی و آزمایشگاهی همراه می باشد. روش بررسی: مطالعه انجام شده به صورت مقطعی(cross sectional) بود. 220 بیمار مبتلا به آرتریت روماتوئید به مدت حداقل 5 سال، مراجعه کننده به ...

اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...

خشکیدگی تنه و سر شاخه ‘ مهمترین عامل خسارتزای درختان انار محسوب می گردد. در اثر تابش مستقیم آفتاب رو ی قسمتهای آفتابگیر تنه و سر شاخه های درختان انار ‘ پوست از بین رفته ‘ متورق شده و از چوب جدا می گردد. زردی کم برگی ‘ پژمردگی‘ریزش برگ و کوچ ک ماندن میوه از جمل ه علائم اولیه‘روی درختان مبتلامی باشد. زیان های شدید معمولاً با خسارت سوسک چوبخوار انار (chrysobothris parvipunctata) همراهو سبز خشکی یا...

 مقدمه و هدف: رنگ آمیزی با استوکارمن یک روش شناخته شده در رنگ آمیزی کرمهای پهن است ولی برای نمونه های کوچک کارایی لازم را نداشته و در اکثر مواقع بعد از انجام مراحل طولانی رنگ آمیزی، نمونه از دست می رود. در حال حاضر رنگ آمیزی دیگری به نام Delafield's Haematoxylin که برای مقاطع بافتی استفاده می شود می تواند برای رنگ آمیزی ترماتدهای کوچک کاربرد داشته باشد.   مواد و روش کار: نمونه ها شامل 30 ...

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