Cycles in multipartite tournaments: Results and problems (Q1348110)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cycles in multipartite tournaments: Results and problems
scientific article

    Statements

    Cycles in multipartite tournaments: Results and problems (English)
    0 references
    0 references
    15 May 2002
    0 references
    In recent years a considerable amount of work has been done on cycles in multipartite tournaments. This paper is an extensive survey of this work. The results are classified in the following categories: cycles of all short lengths; long and longest cycles (here long and short refer to cycles whose length does or does not exceed the number of partite sets in the tournament); Hamiltonian cycles; pancyclic and vertex pancyclic multipartite tournaments; and Hamiltonian-connectedness and complementary cycles. The paper concludes with 120 references.
    0 references
    0 references
    0 references
    0 references
    0 references
    pancyclicity
    0 references
    multipartite tournaments
    0 references
    survey
    0 references
    Hamiltonian cycles
    0 references
    0 references