Cycles through a given arc and certain partite sets in almost regular multipartite tournaments (Q1827790)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cycles through a given arc and certain partite sets in almost regular multipartite tournaments |
scientific article |
Statements
Cycles through a given arc and certain partite sets in almost regular multipartite tournaments (English)
0 references
6 August 2004
0 references
A digraph \(D\) is almost regular if there exists a positive integer \(k\) such that the in-degree and the out-degree of every vertex in \(D\) belongs to \(\{k,k+1\}\). If all in-degrees and out-degrees are equal to \(k\), then \(D\) is said to be regular. A \(c\)-partite tournament is an orientation of a complete \(c\)-partite graph. \textit{Y. Guo} and \textit{J. H. Kwak} [Discrete Appl. Math. 120, No. 1--3, 109--116 (2002; Zbl 1004.05035)] proved that if \(D\) is a regular \(c\)-partite tournament with \(c\geq 4\), then every arc in \(D\) is in a directed cycle which contains vertices from exactly \(m\) partite sets for all \(m\), \(4\leq m\leq c\). In this paper this result is generalized to almost regular \(c\)-partite tournaments with at least two vertices in each partite set.
0 references
multipartite tournaments
0 references
almost regular multipartite tournaments
0 references
cycles
0 references
0 references