Vertex 6-pancyclic in-tournaments (Q1877667)

From MaRDI portal





scientific article; zbMATH DE number 2092836
Language Label Description Also known as
default for all languages
No label defined
    English
    Vertex 6-pancyclic in-tournaments
    scientific article; zbMATH DE number 2092836

      Statements

      Vertex 6-pancyclic in-tournaments (English)
      0 references
      0 references
      0 references
      19 August 2004
      0 references
      An in-tournament is an oriented graph in which the in-neighbourhood of every vertex induces a tournament. The main result in this paper is that if \(D\) is a strong in-tournament of order \(n\geq 6\) \((n\neq 14,15,16)\) and minimum degree greater than \((16n-39)/73\), then every vertex of \(D\) belongs to a cycle of each length between 6 and \(n\), inclusive. This result is a special case of a conjecture of \textit{M. Tewes} and \textit{L. Volkmann} [J. Graph Theory 36, No. 2, 84--104 (2001; Zbl 0971.05052)].
      0 references
      in-tournaments
      0 references
      pancyclicity
      0 references
      cycles
      0 references
      0 references

      Identifiers