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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    tournament
    0 references
    cycle
    0 references
    0 references
    0 references