چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

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

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

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

با توجه به شیوع فراوان بیماریهای التهابی دستگاه گوارش فوقانی و اثبات نقش هلیکوباکتر به عنوان یکی از مهمترین عوامل اتیولوژیک بروز بیماریهای اسید ـ پپتیک، این مطالعه جهت ارزیابی نقش روشهای تشخیصی سریع برای این باکتری انجام یافت. این مطالعه به صورت مشاهده ای ـ مقطعی بر روی 100 بیمار مبتلا به علائم گوارش که در فاصله مهرماه 1376 تا مرداد 1378 به مراکز درمانی دانشگاه علوم پزشکی ایران مراجعه نموده اند...

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

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

یکی از بحث هایی که اخیراً‎‎ً در ‎نظریه ی‎ گراف مورد توجه قرار گرفته است، رنگ آمیزی ستاره ای گراف ها است. یک ‎k-رنگ آمیزی ‎‎رأسی ‎از‎ گراف ‎gتخصیص رنگ های ‎{1, ‎... ,‎ ‎k}به رأس های ‎ g‎ است، به طوری که هیچ دو رأس مجاور رنگ های یکسان نداشته باشند. یک ‎k-رنگ آمیزی ستاره ای از گراف g یک k-رنگ آمیزی رأسی g است، به طوری که در هر مسیر به طول 3 در g‎‏،‎ حداقل 3 رنگ به کار رفته باشد. کمترین تعداد رنگ های...

سابقه و هدف: کریپتوسپوریدیوم پاروم (cryptosporidium parvum) یک انگل کوکسیدیایی می باشد که عامل مهم اسهال در حیوانات و در انسان به ویژه کودکان و بیماران با ایمنی تحت مخاطره می باشد. از 1976 که اولین مورد انسانی آن گزارش شد، این تک یاخته به طور مداوم مورد توجه بیشتری قرار گرفته است. هر چند از عفونت های انسانی و دامی با کریپتوسپوریدیوم از نقاط مختلف ایران گزارشاتی وجود دارد؛ اما به دلیل این که این...

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