فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه یکی از حالات زیر رخ دهد: الف) v=w: ب)e=f: ج)یال vw برابر با e یا f باشد. رنگ آمیزی وقوع در گراف را نگاشتی از مجموع...

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

برای یک رنگ آمیزی یالی داده شده با رنگ های ‎{1,2,...,k}‎‎‎‏‏‏، یک رنگ آمیزی راسی از گراف ‎g‎‎‏ با رنگ های ‎{1,2,...,k}‎‎‏ را سازگار با رنگ آمیزی یالی می گوییم هرگاه برای هر یال از ‎‎‎‎g‎‎‎‏‏، رنگ های ظاهر شده روی دو سر آن و رنگ خود یال یکسان نباشند. به کوچکترین ‎k‎‎‎‏ ای که برای هر رنگ آمیزی یالی با ‎k‎‎‎‏ـ رنگ ‎{1,2,...,k}‎‎‏ یک رنگ آمیزی سازگار با این رنگ آمیزی یالی و با استفاده از رنگ های‎{1...

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

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

یووینگ سارکوما یکی از بدخیم ترین تومورهای کودکان و نوجوانان است. خانواده این نوع تومور از سه گروه یووینگ سارکومای استخوانی، یووینگ سارکومای خارج استخوانی و تومورهای نورواکتودرمال اولیه محیطی (ppnet) تشکیل شده است. مطالعات اندکی، بیولوژی مولکولی این گروه از تومورها را بررسی نموده اند. بنابراین جهت بسط مطالعات قبل ما بیان پروتئینهای p53, ki67,cd99 و fli-1 در بلوک های پارافینی 15 بیمار ایرانی یووی...

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

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

چکیده ندارد.

فرض کنید مجموعه یال_های e(g) باشد. یک k-رنگ_آمیزی رأسی مجاز از گراف g، یعنی تخصیص k رنگ به رئوس g به گونه_ای که رأس_های مجاور هم رنگ نباشند. یک رنگ_آمیزی لیستی تعمیمی از مفهوم رنگ_آمیزی معمولی است، به این ترتیب که به هر یک از اجزای گراف، مجموعه_ی دلخواه از رنگ_ها نسبت داده می_شود و برای رنگ_آمیزی هر جزء باید از رنگ لیست متناظر آن استفاده شود و یک رنگ_آمیزی مجاز برای گراف به_دست آید. لیست ت...