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

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

 مقدمه و هدف: رنگ آمیزی با استوکارمن یک روش شناخته شده در رنگ آمیزی کرمهای پهن است ولی برای نمونه های کوچک کارایی لازم را نداشته و در اکثر مواقع بعد از انجام مراحل طولانی رنگ آمیزی، نمونه از دست می رود. در حال حاضر رنگ آمیزی دیگری به نام Delafield's Haematoxylin که برای مقاطع بافتی استفاده می شود می تواند برای رنگ آمیزی ترماتدهای کوچک کاربرد داشته باشد.   مواد و روش کار: نمونه ها شامل 30 ...

در این پایان نامه به مفهوم عدد رنگی کامل یک گراف 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را با این تخصیص لیستی طوری رنگ آمیزی کرد که رئوس مجاور رنگ متمایز دریافت کنند.شرط لازم برای چنین رنگ آمیزی شرط هال نامیده می شود.