گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از حاصل ضرب دکارتی دو گراف را b-رنگ آمیزی کرده ایم . برای چنین رنگ آمیزی از مستطیل لاتین استفاده می کنیم.

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

مقدمه : تشخیص نوروفیبروما به صورت معمول بر پایه رنگ آمیزی هماتوکسیلین و ائوزین ( h&e; ) و مشاهده ی مورفولوژی و آرایش خاص سلول های مزانشیمی درکنار بررسی وجود ماست سل ها صورت می پذیرد. گهگاه با توجه به اشتراکات نماهای هیستولوژیک در ضایعات مختلفی که در تشخیص افتراقی نوروفیبروما مطرح می شوند به طور قطعی نمی توان تشخیص نوروفیبروما را تایید نمود، هدف این مطالعه مقایسه بیان نشانگر s100 و بررسی ماست سل...

زمینه:ضایعه­های کیستی با منشأ اپیتلیوم دندانی و ظاهر بالینی و رادیوگرافی مشابه، رفتار بالینی متفاوتی دارند. هدف:مطالعه به منظور مقایسه برخی عوامل مرتبط با تکثیر و فرار از مرگ سلولی در اپیتلیوم پوشاننده دو گروه از ضایعه­های کیستی دندانی با رفتار بالینی متفاوت انجام شد. مواد و روش­ها: در این مطالعه تحلیلی و گذشته­نگر تعداد 11 نمونه پارافینه از هر یک از ضایعه­های کیست رادیکولار،کیست دنتی­ژروس، ادو...