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

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

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

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

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

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

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

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

برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی هامیلتونی cاز گراف g، بیشترین رنگ اختصاص داده شده به یک رأس از g توسط c است، و عدد رنگی هامیلتونی g که آن را با hc(...

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