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

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

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

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

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

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

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

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

یک گراف را بدون پنجه گوییم هرگاه دارای رأسی نباشد که دارای سه همسایه ی دو به دو نامجاور باشد. در نگاه اوّل، این طور به نظر می رسد که انواع بسیار زیادی از گراف های بدون پنجه وجود دارد. به عنوان مثال، گراف های یالی، گراف بیست وجهی، مکمل گراف های منشوروار و گراف اشلفلی (یک گراف بسیار متقارن زیبا با ‎??‎‎ رأس) را می توان به عنوان نمونه هایی از گراف های بدون پنجه نام برد. به علاوه، اگر رئوس یک گراف ر...

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