Title of article :
Oriented Hamiltonian Paths in Tournaments: A Proof of Rosenfeldʹs Conjecture
Author/Authors :
Havet، نويسنده , , Frédéric and Thomassé، نويسنده , , Stéphan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
31
From page :
243
To page :
273
Abstract :
We prove that with three exceptions, every tournament of order n contains each oriented path of order n. The exceptions are the antidirected paths in the 3-cycle, in the regular tournament on 5 vertices, and in the Paley tournament on 7 vertices.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2000
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526620
Link To Document :
بازگشت