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

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

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

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

زمینه و هدف: آمیلوئیدوز ثانویه(واکنشی) یک عارضه دیررس و مهم در بیماران التهاب مزمن مانند آرتریت روماتوئید می باشد. هدف از انجام این پژوهش تعیین شیوع آمیلوئیدوز ثانویه در بیماران مبتلا به آرتریت روماتوئید(ra) و بررسی ویژگی های بالینی و آزمایشگاهی همراه می باشد. روش بررسی: مطالعه انجام شده به صورت مقطعی(cross sectional) بود. 220 بیمار مبتلا به آرتریت روماتوئید به مدت حداقل 5 سال، مراجعه کننده به ...

اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...

خشکیدگی تنه و سر شاخه ‘ مهمترین عامل خسارتزای درختان انار محسوب می گردد. در اثر تابش مستقیم آفتاب رو ی قسمتهای آفتابگیر تنه و سر شاخه های درختان انار ‘ پوست از بین رفته ‘ متورق شده و از چوب جدا می گردد. زردی کم برگی ‘ پژمردگی‘ریزش برگ و کوچ ک ماندن میوه از جمل ه علائم اولیه‘روی درختان مبتلامی باشد. زیان های شدید معمولاً با خسارت سوسک چوبخوار انار (chrysobothris parvipunctata) همراهو سبز خشکی یا...

همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به ‎3-‎رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ‎ایده ی اصلی این پایان نامه از مقاله ‎‎c‎. ‎hillar‎, ‎t‎. ‎windfeldt‎, ‎it algebraic characterization of uniquely vertex colorable graphs, ‎j‎. ‎combin‎. ‎theory ser‎. ‎b 98 (2008) 400...

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

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