Before revision:  We answer this question positively for graph coloring by identifying the property ofgirth-reducibility .
After revision:  We answer this question positively for graph coloring by identifying the property of .