Powers of Hamilton cycles in tournaments (Q923097)

From MaRDI portal
Revision as of 01:38, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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