This results was further generalized by Nešetřil & Ossona de Mendez (2006) to all low-tree-depth colorings (standard coloring and star coloring being low-tree-depth colorings with respective parameter 1 and 2).
Ezt az eredményt (Nešetřil & Ossona de Mendez 2006) tovább általánosította az összes alacsony fa-mélységű színezésre (a normál színezés és a csillagszínezés olyan alacsony fa-mélységű színezésnek tekinthető, melyek megfelelő paramétere 1, illetve 2).