
doi: 10.1002/jgt.23259
ABSTRACTA cycle is said to be directed if all its arcs have the same direction. Otherwise, it is said to be nondirected. A strong tournament is a tournament containing a directed path from any vertex to any other vertex. A tournament that is not strong is said to be reducible. Rosenfeld conjectured that there exists an integer such that every tournament of order contains any Hamiltonian nondirected cycle. Havet proved this conjecture for and for reducible tournaments for . Finding non‐Hamiltonian cycles seems more simple. Thomason proved that any tournament of order contains any nondirected cycle of order . This implies the existence of cycles of order , in every tournament of order . He said that the result is probably true for . In this paper, we prove the existence of any nondirected cycle of order , in every tournament of order unless five exceptions.
Directed graphs (digraphs), tournaments, cycles, oriented cycles, Paths and cycles, tournaments, non-Hamiltonian cycles
Directed graphs (digraphs), tournaments, cycles, oriented cycles, Paths and cycles, tournaments, non-Hamiltonian cycles
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
