✦ LIBER ✦

Slater orders and Hamiltonian paths of tournaments

✍ Scribed by Irène Charon; Olivier Hudry

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 173 KB
Volume: 5
Category: Article
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(05)80125-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximum Distance Between Slater Orders a

Maximum Distance Between Slater Orders and Copeland Orders of Tournaments

✍ Irène Charon; Olivier Hudry 📂 Article 📅 2010 🏛 Springer Netherlands 🌐 English ⚖ 431 KB

Construction of all Hamiltonian paths in

Construction of all Hamiltonian paths in tournaments

✍ V. Ya. Burdyuk; A. A. Kakhichko; V. V. Shcherbak 📂 Article 📅 1978 🏛 Springer US 🌐 English ⚖ 376 KB

The maximum number of Hamiltonian paths

The maximum number of Hamiltonian paths in tournaments

✍ Noga Alon 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 245 KB

A Parallel Reduction of Hamiltonian Cycl

A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments

✍ E. Bampis; M. Elhaddad; Y. Manoussakis; M. Santha 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 393 KB

Oriented Hamiltonian Paths in Tournament

Oriented Hamiltonian Paths in Tournaments: A Proof of Rosenfeld's Conjecture

✍ Frédéric Havet; Stéphan Thomassé 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 284 KB

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. ## 2000 Academic Press Tournaments are very rich st

Covering relations, closest orderings an

Covering relations, closest orderings and hamiltonian bypaths in tournaments

✍ Jeffrey S. Banks; Georges Bordes; Michel Breton 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 541 KB