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