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

زمینه و هدف : بیماری هیرشپرونگ یک بیماری مادرزادی است که بر مبنای فقدان سلول های گانلگیونی در شبکه عصبی زیرمخاط و لایه عضلانی تشخیص داده می شود. روش استاندارد تشخیص، رنگ آمیزی h&e; است و با توجه به محدودیت های تشخیصی که برای مشاهده سلول گانگلیونی در آن وجود دارد؛ این مطالعه به منظور مقایسه روش h&e; و رنگ آمیزی ایمونوهیستوشیمی با نشانگر bcl-2 انجام شد. روش بررسی : در این مطالعه آزمایشگاهی 71 نمو...

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

چکیده زمینه و هدف: مطالعات مختلف نشان دهنده تغییرات ساختاری غشای پایه در سرطان های سلول سنگفرشی (scc) و سلول بازال (bcc) بوده اند. سرطان سلول بازال سنگفرشی (bscc) یک تومور بدخیم اپی تلیالی با نمای هیستوپاتولوژیک متشکل از بخش های اپی تلیالی سنگفرشی و بازال است. با توجه به شباهت هیستوپاتولوژیک سرطان های سلول سنگفرشی و بازال با سرطان سلول بازو اسکواموس، مطالعه حاضر با هدف تعیین الگوی شباهت یا تفاو...

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

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

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

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

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

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