Before revision:  This would also answer a question posed by Kratochv\'il, Tuza, and Voigt Proc. of WG 2002].
After revision:  This would also answer a question posed by Kratochv\'il, Tuza, and Voigt , 2002].