یکی از بحث هایی که اخیراًً در نظریه ی گراف مورد توجه قرار گرفته است، رنگ آمیزی ستاره ای گراف ها است. یک k-رنگ آمیزی رأسی از گراف gتخصیص رنگ های {1, ... , k}به رأس های g است، به طوری که هیچ دو رأس مجاور رنگ های یکسان نداشته باشند. یک k-رنگ آمیزی ستاره ای از گراف g یک k-رنگ آمیزی رأسی g است، به طوری که در هر مسیر به طول 3 در g، حداقل 3 رنگ به کار رفته باشد. کمترین تعداد رنگ های...
