مروری بر رنگ آمیزی ابرگرافها و گرافهای تام و ایده آلهای اول وابسته به توانهای ایده آلهای تک جمله ای
چکیده
یک تناظر یک به یک طبیعی بین ایده آلهای تک جمله ای آزاد از مربع و ابرگرافهای ساده متناهی وجود دارد. فرض کنید h یک ابرگراف ساده متناهی با مجموعه رئوس {vh = {x1 , ... , xnو مجموعه یالی eh = {e1 , ... , et} بوده و [r = k[x1 , ... , xn حلقه چند جمله ایها با n متغیر روی میدان k باشد. فرض کنید (j(hایده آل پوششی ابر گراف h باشد. در این پایان نامه ما ارتباط رفتار دنباله 1?ass(r/js)}s)}را با خواص رنگ آمیزی ابر گراف h مورد بررسی قرارداده و یک روش جبری برای مشخص نمودن عدد رنگی hارائه می دهیم. نهایتا رابطه بین گرافهای تام و شرط زنجیر اشباع شده برای ایده آلهای اول وابسته توانهای ایده آل پوششی jرا مورد بررسی قرار می دهیم.