image-strong spanning local tournaments in locally semicomplete digraphs Original Research Article

We point out mistakes in two papers previously published in Discrete Applied Mathematics, dealing with highly strongly connected spanning local tournaments in locally semicomplete digraphs. We conjecture that every image-strong locally semicomplete digraph on at least image vertices contains a image-strong spanning local tournament and prove the conjecture for image. We also prove that every 5-strong locally semicomplete digraph which is not semicomplete contains a 3-strong spanning local tournament. We furthermore show that for semicomplete digraphs, which form a proper subclass of locally semicomplete digraphs, image would be the best possible bound and for locally semicomplete digraphs which are not semicomplete we show that the correct bound is at least image.