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

رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه ‎2‎ نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه ‎5‎ یا بیشتر که روی بیشتر از سه دور به طول ‎3‎ قرار دارند, مورد مطالعه قرار می دهیم . عدد استق...

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

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

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

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

چکیده ندارد.

هم رنگ آمیزی گراف g افرازی از رأس های گراف g به مجموعه های مستقل و خوشه ها است. عدد هم رنگی گراف کمترین تعداد رنگ های لازم برای هم رنگ آمیزی رأس های گراف است. ما هم رنگ آمیزی گراف ها و گراف های هم رنگ بحرانی را مطالعه کرده و کران هایی برای هم رنگ آمیزی ارائه خواهیم داد. یک k-رنگ آمیزی شکافته از گراف g افرازی از مجموعه رأس های گراف g به k مجموعه ی مستقل و k خوشه است. عدد رنگی شکافته ی گراف g کو...

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

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