Slater orders and Hamiltonian paths of tournaments

Electronic Notes in Discrete Mathematics

Volumn 5, Issue , 2000, Pages 1-4

  Charon, Irène ^a   Hudry, Olivier ^a  

^a TELECOM PARISTECH   (France)

Author keywords

Hamiltonian paths; Slater index; Slater orders; Tournaments

Indexed keywords

EID: 52849115023     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. N. Alon - The maximum number of Hamiltonian paths in tournaments, Combinatorica 10 (1990) 319-324.
2. J.-P. Barthélemy, O. Hudry, G. Isaak, F.S. Roberts and B. Tesman - The reversing number of a digraph, Discrete Applied Mathematics 60 (1995) 39-76.
3. J.W. Moon - Topics on tournaments, Holt, Rinehart and Winston, New York, 1968.
4. R. Remage Jr. and W.A. Thompson Jr. - Maximum likelihood paired comparison rankings, Biometrika 53 (1966) 143-149.
5. H.J. Ryser - Matrices of zeros and ones in combinatorial mathematics, in Recent Advances in Matrix Theory, University of Wisconsin Press, Madison, 1964, 103-124.
6. P. Slater - Inconsistencies in a schedule of paired comparison rankings, in Biometrika 48 (1961) 303-312.
7. D.H. Younger - Minimum feedback arc sets for a directed graph, IEEE Trans. Circuit Theory 10 (1963) 238-245.