تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین توابعی، عدد 2- احاطه گری رنگین کمانی گراف g نامیده شده و با نشان داده می شود. در فصل نخست این پایانامه، تعاریف و قضی...

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین کمانی روی ‎$g$‎ گویند هرگاه به ازای هر راس ‎$vin v(g)$‎ با ویژگی ‎$f(v)=emptyset$‎ تساوی ‎$igcup_{uin n(...

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

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

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

سابقه و هدف: ﻣﺎﻻﺷﯿﺖ ﮔﺮیﻦ که دارای اثرات درمانی ﺿﺪ ﻗﺎرچی است، ﺑﻪ ﺻﻮرت ﻏﯿﺮ ﻗﺎﻧﻮﻧﯽ در ﭘﺮورش آﺑﺰیﺎن مورد استفاده قرار می­گیرد. از آنجایی که این ماده تراتوژن است، نظارت بر عدم مصرف آن ضروری به نظر می­رسد. هدف از مطالعه حاضر، اندازه گیری میزان احتمالی ﻣﺎﻻﺷﯿﺖ ﮔﺮیﻦ باقی مانده در ﻣﺎﻫﯽ ﻫﺎی قزل آلای رنگین کمانی ﭘﺮورﺷﯽ ﻣﻮﺟﻮد در ﺑﺎزار تهران ﺗﻮﺳﻂ روش ﮐﺮوﻣﺎﺗﻮﮔﺮاﻓﯽ ﻣﺎیﻊ ﺑﺎ ﮐﺎرایﯽ ﺑﺎﻻ (HPLC) بود. روش بررسی: ﻣﻄﺎ...

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

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