Cycles through a given arc and certain partite sets in almost regular multipartite tournaments (Q1827790)

From MaRDI portal





scientific article; zbMATH DE number 2083733
Language Label Description Also known as
default for all languages
No label defined
    English
    Cycles through a given arc and certain partite sets in almost regular multipartite tournaments
    scientific article; zbMATH DE number 2083733

      Statements

      Cycles through a given arc and certain partite sets in almost regular multipartite tournaments (English)
      0 references
      0 references
      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

      Identifiers