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

مقدمه و هدف: لیشمانیوز یکی از مهمترین بیماری های عفونی جهان می باشد. این بیماری در بیش از نیمی از استان های ایران به عنوان مشکل بهداشتی مطرح می باشد. تشخیص مخازن بیماری و همچنین تعیین هویت نوع انگل در انسان در شناسایی جنبه های اپیدمیولوژیک بیماری وارائه برنامه کنترل اهمیت زیادی دارد. روش کار: این مطالعه توصیفی در سال 1387 با استفاده از تکنیک pcr-rflp در شهرستان دامغان انجام شده است. بررسی بر رو...

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

سابقه و هدف: با توجه به شیوع ضایعه های معده و عوارض شناخته شده آن و نقش هلیکوباکترپیلوری در بروز این ضایعه ها و گزارش های متفاوتی از نقش این میکروارگانیسم ها در بروز ضایعه های فوق و به منظور تعیین وجود هلیکوباکترپیلوری در انواع ضایعه های معده، این تحقیق بر روی نمونه های بیوپسی معده ارسالی به آزمایشگاه پاتولوژی دانشگاه علوم پزشکی کاشان طی سال های 76-1375 انجام گرفت. مواد و روش ها: پژوهش حاضر با ...

گراف های t-تام چنگک آزاد رده مهمی از گراف ها را تشکیل می دهند. با استفاده از یک الگوریتم با زمان چند جمله ای می توان گراف های t-تام چنگک آزاد را تشخیص داد.

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

در تین پایان نامه هدف بررسی عدد رنگی و رنگ امیزی نگاشتهای مختلف در فضاهاتی مختلف از جمله نگاشتهای پیوسته و همسانریختی ها در فضاهای مثل فضاهای نرمال پیوسته و اقلیدسی است.

در این رساله به بررسی گراف های تمام رنگ پذیر و خصوصیات آن ها می پرازیم. در بعضی از گراف های خاص درستی حدس رنگ آمیزی کلی را نشان می دهیم و کران های بالایی برای عدد رنگی کلی مطرح می کنیم. مبحث اصلی مورد مطالعه در این رساله، بررسی گراف های یکتا رنگ پذیر کلی می باشد. حدس مهمی که در این زمینه مطرح می شود دلالت بر این دارد که تنها گراف های تهی، مسیرها و دورهای از مرتبه ی 3k، k یک عدد طبیعی است، در رد...

فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه یکی از حالات زیر رخ دهد: الف) v=w: ب)e=f: ج)یال vw برابر با e یا f باشد. رنگ آمیزی وقوع در گراف را نگاشتی از مجموع...

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