رویکردی جبری بر پایه های گربنر، رنگ آمیزی گرا فها و کاربردهای آن

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

کلیدواژه ها:

پایه گربنر ، رنگ آمیزی گرا فها ، جبر ترکیبیاتی ، جبر جابجاییمحاسباتی