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

بازی رنگی گراف ها، اولین بار حدود سال ‎????‎ توسط بادلندر مطرح شد. فرض کنید یک گراف متناهی ‎g‎ و مجموعه ‎x‎ با ‎k‎ رنگ موجود باشد و دو بازیکن آلیس و باب این بازی را روی رأس های گراف انجام دهند. بازی با حرکت آلیس شروع می شود و هر کدام از بازیکن ها پشت سر هم یک رأس از گراف ‎$g$‎ را با یک رنگ از مجموعه ‎x‎ رنگ می کنند، که رئوس مجاور همرنگ نباشند. بازی هنگامی پایان می پذیرد که هیچ حرکت بیشتری نتو...

چکیده در این نوشتار حذف رنگ بازی زرد 28 از نمونه پساب سنتزی با (sds) استفاده از نانوذرات اصلاح شده با سدیم دودسیل سولفانات نمونه، ph ارزیابی و مطالعه شد. اثر پارامترهای تجربی مختلف مانند مقدار جاذب، مقدار سورفکتانت، قدرت یونی و نوع شوینده ارزیابی و بهینه شد. تحلیل داده های هم دمای تعادلی نشان داد که مدل لانگمویر مطابقت بهتری با دادههای به دست آمده دارد . همچنین از 141 به دست mg/g روی مدل لانگمو...

فرآیند جذب سطحی یکی از مؤثرترین روش­های حذف رنگ­ها از فاضلاب­ است. هدف اصلی این پژوهش بررسی کارایی سنگ مرمر در حذف رنگ بازی قرمز 46 از محیط­ آبی  است. مطالعه حاضر در مقیاس آزمایشگاهی در سیستم ناپیوسته و به‌صورت تجربی انجام شد. در این تحقیق اثر غلظت اولیه رنگ، مقدار جاذب، زمان واکنش و pH بر روی کارایی حذف رنگ مورد بررسی قرار گرفت. برای تعیین مشخصات ذرات پودر سنگ مرمر از SEM، FT-IR و XRD استفاده ...

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

در قسمت اول، نانو ذرات مگنتیت پوشیده شده با دکانوئیک اسید به صورت موفقیت آمیزی سنتز و برای پیش تغلیظ و اندازه گیری برخی از یون های فلزات سنگین از نمونه های آبی مختلف به کار رفتند. تحت شرایط بهینه فاکتور های بهبود سیگنال روش پیشنهاد شده برای یون های فلزی بین 116 تا 150 و مقادیر حد تشخیص (dls) در گستره ی 2/0 تا µg l-1 8/0 بدست آمد. درصد انحراف استاندارد نسبی در سطح غلظتی µg l-1 100 برای هریک از ی...

رنگ ها یکی از مهم ترین آلاینده های موجود در فاضلاب صنایع نساجی بوده و غالباً سمی، سرطان زا، جهش زا و غیر قابل تجزیه بیولوژیک هستند. این مطالعه با هدف بررسی کارایی حذف رنگ بازی قرمز 18 با استفاده از بیوفیلم تشکیل شده بر بستر گرانول باگاس در راکتور هوازی پیوسته انجام پذیرفت. این مطالعه از نوع تجربی- آزمایشگاهی بود که اثر متغیرهای غلظت رنگ (200 تا 30 میلی گرم در لیتر)، زمان ماند هیدرولیکی (8 تا 2 س...

رنگ‌ها یکی از مهم‌ترین آلاینده‌های موجود در فاضلاب صنایع نساجی بوده و غالباً سمی، سرطان زا، جهش‌زا و غیر قابل تجزیه بیولوژیک هستند. این مطالعه با هدف بررسی کارایی حذف رنگ بازی قرمز 18 با استفاده از بیوفیلم تشکیل شده بر بستر گرانول باگاس در راکتور هوازی پیوسته انجام پذیرفت. این مطالعه از نوع تجربی- آزمایشگاهی بود که اثر متغیرهای غلظت رنگ (200 تا 30 میلی‌گرم در لیتر)، زمان ماند هیدرولیکی (8 تا 2 س...

فرض کنید g‎ یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال های‎e(g) ‎ باشد. یک ‎ -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص ‎ k رنگ به رئوس g ‎به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف‎ g ‎یک -‎ k ‎رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی کلاس های رنگی، حداکثر یک باشد، آنگاه گراف g را -k رنگ پذیر منصفانه گویند. کوچکترین عدد صحیح k ‎که به ازای آن گرافg ،...