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 in Kratochv\'il, Tuza, and Voigt Proc. of WG 2002].