Passer à la navigation principale Passer à la recherche Passer au contenu principal

Slater orders and Hamiltonian paths of tournaments

  • Telecom Paris

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

4 Citations (Scopus)

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 originaleAnglais
Pages (de - à)60-63
Nombre de pages4
journalElectronic Notes in Discrete Mathematics
Volume5
Les DOIs
étatPublié - 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