𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Antidirected Hamiltonian circuits in tournaments

✍ Scribed by M Rosenfeld

Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
454 KB
Volume
16
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Oriented Hamiltonian Cycles in Tournamen
Oriented Hamiltonian Cycles in Tournaments
✍ FrΓ©dΓ©ric Havet πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 379 KB

We prove that every tournament of order n 68 contains every oriented Hamiltonian cycle except possibly the directed one when the tournament is reducible.

Weakly Hamiltonian-Connected Vertices in
Weakly Hamiltonian-Connected Vertices in Bipartite Tournaments
✍ J. Bangjensen; Y. Manoussakis πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 768 KB

We characterize those bipartite tournaments which have a hamiltonian path with given unordered endvertices. Our proof gives rise to a polynomial algorithm to decide the existence of such a path and find one, if it exists. (C) 1995 Academic Press. Inc.