Panpathical Vertex Pairs in Tournaments
Yang Ai-min · Journal of Taiyuan University of Science and Technology · 2008
We prove that there exists at least a panpathical vertex pair in every connected but not strongly connected tournament and the panpathical vertex pairs can be found in polynomial times.In addition,we also obtain the number of panpathical vertex pairs in a connected but not strongly connected tournament.In particular,it is proved that there are not precise two panpathical vertex pairs in any connected but not strongly connected tournament.