Powers of Hamilton cycles in tournaments (Q923097)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Powers of Hamilton cycles in tournaments
scientific article

    Statements

    Powers of Hamilton cycles in tournaments (English)
    0 references
    0 references
    0 references
    1990
    0 references
    Let \(T_ n\) denote a tournament with n nodes in which every node has indegree and outdegree at least \((1/4+\epsilon)n\); the authors show that such a tournament must contain the k-th power of a Hamilton cycle provided that n is sufficiently large, depending on \(\epsilon\) and k.
    0 references
    degrees
    0 references
    tournament
    0 references
    Hamilton cycle
    0 references
    0 references

    Identifiers