گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از حاصل ضرب دکارتی دو گراف را b-رنگ آمیزی کرده ایم . برای چنین رنگ آمیزی از مستطیل لاتین استفاده می کنیم.
چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف g را یک bرنگ آمیزی از گراف g می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف g با chi(g) رنگ، یک bرنگ آمیزی از g است. به بزرگ ترین عدد طبیعی k که یک
رنگ آمیزی گراف فازی یکی از مهم ترین مسائل بهینه سازی ترکیبیاتی است. بسیاری از مثال های عملی مانند جدول زمانی، خوشه بندی شبکه ها و کنترل نور ترافیک را می توان به عنوان مسأله رنگ آمیزی مدل بندی کرد. مسأله رنگ آمیزی فازی متشکل از تعیین عدد رنگی از یک گراف فازی و تابع رنگ آمیزی مر
یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g
رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال ها
نقطه شروع مسأله رنگ آمیزی گراف به رنگ آمیزی نقشه برمی گردد، به این ترتیب که دو ناحیه که مجاور هم هستند دارای رنگ یکسان نباشد و در این مسأله حداقل رنگ مورد استفاده برای ما اهمیت دارد، دو نوع رنگ آمیزی داریم رنگ آمیزی رأسی و رنگ آمیزی یالی، ما در رنگ آمیزی رأس های گراف با استفاده ا
منطق فازی برای اولین بار در سال 1965 توسط دکتر لطفی زاده مطرح شد. معمولاً شیوههایی که برای طراحی و مدلسازی یک سیستم بکار می رود نیازمند ریاضیات پیچیده و پیشرفته ای است که با استفاده از مقادیر زبانی و دانش فرد خبره قابل بیان هستند. با اعمال مفهوم فازی بر روی رئوس و یالهای گراف، اب
با کلاسبندی جاده ها و مسیرهای ترافیکی به سطوح مختلف خطر، می توان تعیین نمود که کدام یک از بخش های این جاده ها و مسیرهای ترافیکی احتمال رخداد تصادف بیشتری دارند و براساس این میزان خطر، حداکثر سرعت مجاز و تابلوهای ترافیکی متفاوتی تعین نمود تا میزان تصادفات به حداقل مورد ممکن برسد.
در این نوشتار مدلی برای تعیین زمان بندی بهینه ی چرخشی کارگاهی باز طراحی می شود. برای انجام هر عملیات چندین منبع مورد نیاز است که به طور هم زمان باید از تمامی آن ها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در رده ی مسائل n p-h a r d قرار دارد. ابتدا نشان می دهیم که این مسئل
پیش زمینه و هدف: پنوموسیستیس کارینی یک میکروارگانیسم خارج سلولی و موجودی فرصت طلب است که در شرایط طبیعی ، بدن مانع تهاجم آن می گردد ولی در شرایط ضعف یا نارسایی ایمنی مثلاً در جریان بیماری ایدز، هوچکین و سایر بیماری های تضعیف کننده دستگاه ایمنی به بدن تهاجم کرده و عفونت ایجاد می ک
زمینه و هدف: با توجه به فراوانی بروز بیماری های آماسی دستگاه گوارش فوقانی و اثبات نقش هلیکوباکترپیلوری در پاتوژنز آنها، مطالعه ای جهت ارزیابی توانایی روشهای مختلف رنگ آمیزی در شناسایی این باکتری طراحی شد. روش بررسی: طی یک مطالعه تحلیلی ـ مقطعی، 50 بیمار مراجعه کننده به درمانگاه ه
زمینه و هدف : با پیشرفت در مواد دندانی و تکنیک های جدید ساخت سرامیک ها، خواسته های زیبایی بیماران و تمایل آنان برای داشتن رستوریشن های هم رنگ دندان افزایش یافته است. امروزه سیستم های زیرکونیایی، بسیار مورد توجه قرار گرفته ولی علیرغم استحکام بالا یکی از مشکلاتش اپک نما بودن رستوری
چکیده زمینه و هدف: رنگ آمیزی اسید فست و مشاهده مستقیم میکروسکوپی به علت سهولت، سرعت، هزینه پائین و حساسیت بالا روشی مناسب جهت شناسایی سل ریوی به شمار می آید. هدف از این مطالعه، مقایسه 3 روش رنگ آمیزی فلوروکروم، ذیل نلسون و تن تیام هاک به منظور تعیین بهترین روش تشخیص سل ریوی می با