Longest cycles in almost regular 3-partite tournaments
type: Item
instance of: scholarly article
title: Longest cycles in almost regular 3-partite tournaments
zbMATH Open document ID: 1111.05042
author: Lutz Volkmann
published in: Discrete Mathematics
publication date: 2007-01-09T00:00:00Z
review text: Let \(T\) be an almost regular 3-partite tournament with \(n\) nodes. Such a tournament need not have a spanning cycle; but the author shows, among other things, that every node in such a tournament belongs to a cycle of length of at least \(n-2\) and this result is best possible.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 5083198
zbMATH Keywords: almost regular multipartite tournaments
reviewed by: J. W. Moon
MaRDI profile type: Publication
full work available at URL: j.disc.2006.04.030
OpenAlex ID: W2070405536
cites work: On cycles through a given vertex in multipartite tournaments
cites work: Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey
cites work: Q4487469
cites work: Almost all almost regular \(c\)-partite tournaments with \(c\geq 5\) are vertex pancyclic
cites work: Q5781249
cites work: Cycles in multipartite tournaments: Results and problems
cites work: One-diregular subgraphs in semicomplete multipartite digraphs
cites work: Kings in semicomplete multipartite digraphs
cites work: How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity?
DOI: 10.1016/J.DISC.2006.04.030
Recommended article: Q3538631
Recommended article: Q3403508
Recommended article: Cycles of length three and four in tournaments
Recommended article: On cycles in regular 3-partite tournaments
Recommended article: Cycles of a given length in tournaments
Recommended article: Long cycles in bipartite tournaments
Recommended article: Cycle extendability in extended tournaments
Recommended article: Cycle-pancyclism in tournaments. III
Recommended article: Cycles through an arc in regular 3-partite tournaments
description: scientific article; zbMATH DE number 5083198