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

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

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

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

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

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

چکیده ندارد.

در این پایانامه سعی می کنیم به ارتباط بین عدد رنگی و عدد رنگی پویای گراف ها در حالت خاص بپردازیم, علاوه بر آن عدد رنگی پویای انتخابی(لیستی) را معرفی کرده و بعضی از نتایج آن را بیان می کنیم.

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

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