فرض کنیم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 است و برعکس . با این رهیافت رنگ آمیزی رنگین کمانی تورها واستوانه ها و چنبره ها را مورد بررسی قرار می دهیم...

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

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

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

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