رنگ آمیزی رأسی گراف g را مساوی نامیم، هرگاه اندازه ی کلاسهای رنگی حداکثر یک واحد اختلاف داشته باشند. عدد رنگی مساوی g که با نمایش داده می شود، کوچکترین عدد صحیح m ای است که g، m-رنگ پذیر مساوی است. آستانه ی رنگی مساوی g، که با نمایش می دهیم، کوچکترین m ای است که برای هر n ، g، n-رنگ پذیر مساوی است. در این پایان نامه اثبات می کنیم که اگر g یک گراف مسطح با g(g) و ، یا یک گراف مسطح بیرونی با g(g) ...

فرض کنیمg یک گراف همبند نابدیهی باشد. برای رأسv از گراف g، مجموعه رأس های مجاور بهv را با n(v) نشان می دهیم. فرض کنید که c? v(g) ? nیک رنگ آمیزی رأسی ازg باشد که رأس های مجاور ممکن است، رنگ های یکسانی داشته باشند. ?(v)، مجموع رنگ های رئوسn(v) است. اگر برای هر دو رأس مجاورu وv داشته باشیم ?(u)??(v)، آن گاهc را یک رنگ آمیزی جمعی ازg می نامیم. مینیمم تعداد رنگ های مورد نیاز در یک رنگ آمیزی جمعی از...

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

در این پایان نامه به مطالعه عدد رنگی یالی متمایزکننده رأس مجاور در یک سری از گراف ها می پردازیم

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

چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...

در این رساله رنگ آمیزی رنگین کمانی گرافها را مورد مطالعه قرار می دهیم. یک رنگ آمیزی رنگین کمانی از گراف g عبارت از تخصیص رنگ ها به راس های گراف g است به طوری که در همسایگی بسته ی هر راس g رنگها متمایز از هم باشند. به طور معادل یک رنگ آمیزی رنگین کمانی از گراف g یک رنگ آمیزی مجذور گراف g است و برعکس . با این رهیافت رنگ آمیزی رنگین کمانی تورها واستوانه ها و چنبره ها را مورد بررسی قرار می دهیم...

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

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

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