b-رنگ آمیزی گراف ها

گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از حاصل ضرب دکارتی دو گراف را b-رنگ آمیزی کرده ایم . برای چنین رنگ آمیزی از مستطیل لاتین استفاده می کنیم.