در این پایانامه سعی می کنیم به ارتباط بین عدد رنگی و عدد رنگی پویای گراف ها در حالت خاص بپردازیم, علاوه بر آن عدد رنگی پویای انتخابی(لیستی) را معرفی کرده و بعضی از نتایج آن را بیان می کنیم.

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

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

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

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

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

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

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

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

برای گراف ‎g‎‎‏‏، تابع ‎‎‎‎c:v(g)‎→ n‎‎ را یک رنگ آمیزی مجاز گوییم هرگاه برای هر ‎‎ c(u)‎=‎ c(v)داشته یاشیم uv ϵ e(g) ‎‎‎‎‎‎ مجموع رنگی متناظر با رنگ آمیزی ‎ ‎‎‎c‎ ‎‏ را برابر با ‎ ∑u ϵ v(g)c(u)‎ ‎‏ تعریف می کنیم و مجموع رنگی ‎ ‎‎‎g‎ ‎‏، ‎ ‎∑(g)‎ ‎‎‏‏، را کمترین مقدار ممکن‏ برای مجموع رنگی‏، در میان همه ی رنگ آمیزی های مجاز ‎ g ‎‏ قرار می دهیم. همچنین کمترین تعداد رنگی که برای آن‏، می توان یک ...