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

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

فرض کنیمrحلقه ای جابجایی باشد. گراف ایدآل های پوچ کننده ی یکدیگر برای حلق? rرا با نماد(ag(rنمایش داده و بصورت گرافی با مجموعه رئوس*(a(r تعریف میکنیم.دو رأس متمایز در این گراف مجاورند اگر و تنها اگر حاصلضربشان برابر با صفر باشد.بهبودی و راکعی در [ m.behboodi and z.rakeei, the annihilating-ideal graph of commutative ringii, j. algebra apple. 10(4]در مورد گراف ایدآل های پوچ کنند? یکدیگر حدس زدند د...

یک روش برای تولید اعداد ناهم نهشت با عوامل اول دلخواه زیاد داده شده است. ما سپس این روش را برای ایجاد یک مجموعه ی نامتناهی از خانواده هایی از این اعداد با عوامل اول به فرم 8k+3استفاده می کنیم.

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف 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)$‎ نشان می دهیم. مجموعه تعیین ...

در این پایان نامه ویژگی های (?(r مورد بررسی قرار می گیرد. همچنین زیرگرافی از آن را به گونه ای در نظر میگیریم که رئوس آن عناصر غیروارون پذیر حلقه r بوده و در رادیکال جیکوبسن قرار ندارند.همچنین همبندی و قطر این زیر گراف کاملا مشخص می گردد و برای دو حلقه جابجایی و نیم موضعی متناهی مانند r و s اگر r حلقه ای کاهش یافته باشد آنگاه ثابت می شود که گرافهای حاصل از این دو حلقه با یکدیگر یکریخت هستند اگر ...