On local characterizations of Hamiltonian tournaments (Q1313195)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On local characterizations of Hamiltonian tournaments |
scientific article |
Statements
On local characterizations of Hamiltonian tournaments (English)
0 references
5 June 1994
0 references
The authors prove that a strong tournament \(T_ n\) \((n \geq 6)\) has just one spanning cycle if and only if each of its strong subtournaments \(T_ 6\) has just one spanning cycle; and a strong tournament \(T_ n\) \((n \geq 5)\) has only \((n-2)\) 3-cycles if and only if each of its strong subtournaments \(T_ 5\) has only three 3-cycles.
0 references
tournament
0 references
cycle
0 references