Résumé
A Slater order of a tournament T is a linear order at minimum distance with respect to the number of arcs that must be reversed in T to make T transitive. We compare here the number of Slater orders that a tournament can have with its number of Hamiltonian paths. More precisely, we specify a lower bound (got from some special tournaments) and an upper bound (given by the maximum number of Hammiltonian paths that a tournament can have) of the maximum number of Slater orders that a tournament can have. Then, we study two special classes of tournaments for which we compute or estimate the number of Slater orders and Hamiltonian paths.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 60-63 |
| Nombre de pages | 4 |
| journal | Electronic Notes in Discrete Mathematics |
| Volume | 5 |
| Les DOIs | |
| état | Publié - 1 juil. 2000 |
Empreinte digitale
Examiner les sujets de recherche de « Slater orders and Hamiltonian paths of tournaments ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver