Pancyclic in-tournaments (Q5936029)

From MaRDI portal





scientific article; zbMATH DE number 1612889
Language Label Description Also known as
default for all languages
No label defined
    English
    Pancyclic in-tournaments
    scientific article; zbMATH DE number 1612889

      Statements

      Pancyclic in-tournaments (English)
      0 references
      0 references
      27 June 2002
      0 references
      Suppose \(k\) and \(n\) are integers such that \(3\leq k\leq n\). If \(3\leq k\leq\sqrt{n+1}\), let \(h(k)= (n+ 1)/k+ (k- 4)/2\) if \(k\) is even and let \(h(k)= (n+ 2)/k+ (k-5)/2\) if \(k\) is odd. If \(\sqrt{n+1}< k\leq n\), let \(h(k)= 3n/(2k+ 2)- 1/2\). The author shows that if \(D\) is an in-tournament with \(n\) vertices whose minimum in-degree is at least \(h(k)\) then \(D\) contains a \(t\)-cycle for every \(t\) such that \(k\leq t\leq n\). The case when \(k=3\) was considered earlier by \textit{M. Tewes} and \textit{L. Volkmann} [Austral. J. Comb. 18, 293-301 (1998; Zbl 0914.05034)].
      0 references
      0 references
      cycles
      0 references
      in-tournament
      0 references
      in-degree
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references