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

مقدمه:Palisaded Encapsulated Neuroma (PEN) یک تومور خوش خیم ناشایع با منشا عصبی بوده که شایع ترین محل آن، پوست صورت است و گاهی اوقات ممکن است در حفره دهان، به ویژه زبان دیده شود. بعضی معتقدند این ضایعه، هامارتوماتوز بوده و ممکن است ترومای مکرر، در اتیولوژی آن نقش داشته باشد. گزارش مورد: بیمار یک خانم 27 ساله، دارای تورم بدون درد با سطح صاف در لثه لینگوال سمت راست مندیبل می باشد که ضایعه از یک ...

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

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