احاطه گری رنگین کمان در گرافها
Abstract(in Persian; no English abstract is available)
به نظر می رسداساس مجموعه های احاطه گردربازی شطرنج باشد وقتی هدف احاطه کردن مربع های مختلف صفحه با مهره ای خاص باشد.حال دراحاطه گری رنگین کمان مجموعه ای از رنگ ها را به رئوس یک گراف نسبت میدهیم به طوری که اگر به راسی تهی نسبت دادیم رئوس مجاور همه ی رنگهاراداشته باشد. در ادامه مجموعه های احاطه گردرضربهای دکارتی گرافها بیان شده وبعد احاطه گری رنگین کمان را برای کلاس هایی از گرافها مانند گراف خورشید وعنکبوت و... بیان میکنیم وقضایایی مهم و کاربردی ارائی میدهیم. در ادامه نیز کرانهایی از احاطه گری رنگین کمان را بیان میکنیم.