CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله عدد گراندی – بازی در گراف ها

عنوان مقاله: عدد گراندی – بازی در گراف ها
شناسه (COI) مقاله: REGCMAES02_001
منتشر شده در دومین همایش ملی ریاضیات و کاربردهای آن در علوم مهندسی در سال ۱۳۹۴
مشخصات نویسندگان مقاله:

فاطمه رضا محمدی - دانشگاه شاهرود، دانشکده ریاضی، گروه گراف و ترکیبیات

خلاصه مقاله:
یک گراف G=(V,E) داده شده، به رنگ ها، یک عدد تخصیص می دهیم، دو بازیکن الیس و باب رئوس به نوبت برای رنگ آمیزی انتخاب می کنند بطوریکه رنگ هر راس کوچکترین عدد طبیعی باشد که دو راس مجاور همرنگ نباشند. هدف آلیس مینیمم کردن تعداد کل رنگ های استفاده شده و هدف باب ماکسیمم کردن آن است. گراندی – بازی برای G ، تعداد رنگ های استفاده شده در بازی است به طوری که هر دو بازیکن، بهترین استراتژی را استفاده می کنند. در این مقاله ثابت شده که ماکسیمم بازی – عدد گراندی از جنگل 3 است و بازی عدد کروماتیک همگراف ها، از بازی عدد گراندی بیشتر است.

کلمات کلیدی:
عدد گراندی – بازی، بازی رنگ آمیزی، درخت

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-REGCMAES02-REGCMAES02_001.html