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

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

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

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