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

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

کلیدواژه ها:

عددb-رنگی ، b-غالب ، b-رنگ آمیزی