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

سابقه و هدف: ﻣﺎﻻﺷﯿﺖ ﮔﺮیﻦ که دارای اثرات درمانی ﺿﺪ ﻗﺎرچی است، ﺑﻪ ﺻﻮرت ﻏﯿﺮ ﻗﺎﻧﻮﻧﯽ در ﭘﺮورش آﺑﺰیﺎن مورد استفاده قرار می­گیرد. از آنجایی که این ماده تراتوژن است، نظارت بر عدم مصرف آن ضروری به نظر می­رسد. هدف از مطالعه حاضر، اندازه گیری میزان احتمالی ﻣﺎﻻﺷﯿﺖ ﮔﺮیﻦ باقی مانده در ﻣﺎﻫﯽ ﻫﺎی قزل آلای رنگین کمانی ﭘﺮورﺷﯽ ﻣﻮﺟﻮد در ﺑﺎزار تهران ﺗﻮﺳﻂ روش ﮐﺮوﻣﺎﺗﻮﮔﺮاﻓﯽ ﻣﺎیﻊ ﺑﺎ ﮐﺎرایﯽ ﺑﺎﻻ (HPLC) بود. روش بررسی: ﻣﻄﺎ...

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

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

هدف مساله ی شبکه ی جریان رنگین کمانی یافتن یک شبکه ی جریان رنگی است که مقیاس درستی وزنی در میان همه ی گره های منبع را با رعایت قید ظرفیت یال ها ماکزیمم کند. در این پایان نامه، اثر متقابل کدگذاری چند توصیفی و مسیریابی شبکه مورد مطالعه قرار گرفته است. فرض کنید که چند گره ی منبع و چند گره ی مقصد وجود دارد که داده های هر یک از گره های منبع به تعدادی بسته(سیگنال) کدگذاری شده است. به منظور داشتن بهتر...

زمینه و هدف: آمیلوئیدوز ثانویه(واکنشی) یک عارضه دیررس و مهم در بیماران التهاب مزمن مانند آرتریت روماتوئید می باشد. هدف از انجام این پژوهش تعیین شیوع آمیلوئیدوز ثانویه در بیماران مبتلا به آرتریت روماتوئید(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...