یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...

Background: Helicobacter pylori (H. pylori) is one of the major causes of peptic ulcer, gastritis and gastric cancer. This bacterium has a special lipopolysaccharide (LPS), which is responsible for its pathogenesis and its high resistance against gastric acid and escape from the human immune system. This property makes it a target for further research and diagnostic goals. In this study, the ex...

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

چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

زمینه و هدف: از آنجا که رابطه علت و معلولی آشکاری بین مصرف سیگار و ایجاد سرطان دهان وجود دارد؛ اخیرا سیتولوژی دهانی به عنوان روشی در غربالگری افراد high risk برای تشخیص زودرس تغییرات سلولی در مخاط دهان مطرح شده است و رنگ آمیزی نقره (تکنیک agnor) می تواند به عنوان روشی ارزشمند جهت کشف تغییرات اولیه سلولی محسوب گردد. مطالعه حاضر با هدف ارزیابی و مقایسه میانگین شمارش agnors در سلول های اسمیرهای ته...

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

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

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

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