Cycles in multipartite tournaments: Results and problems
type: Item
instance of: scholarly article
title: Cycles in multipartite tournaments: Results and problems
zbMATH Open document ID: 0996.05063
DOI: 10.1016/S0012-365X(01)00419-8
author: Lutz Volkmann
published in: Discrete Mathematics
publication date: 2002-05-15T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 1741676
zbMATH Keywords: pancyclicity
zbMATH Keywords: multipartite tournaments
zbMATH Keywords: survey
zbMATH Keywords: Hamiltonian cycles
reviewed by: J. W. Moon
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1741676