Complementary cycles in irregular multipartite tournaments (Q1793296)

From MaRDI portal





scientific article; zbMATH DE number 6953313
Language Label Description Also known as
default for all languages
No label defined
    English
    Complementary cycles in irregular multipartite tournaments
    scientific article; zbMATH DE number 6953313

      Statements

      Complementary cycles in irregular multipartite tournaments (English)
      0 references
      0 references
      0 references
      0 references
      12 October 2018
      0 references
      Summary: A tournament is a directed graph obtained by assigning a direction for each edge in an undirected complete graph. A digraph \(D\) is cycle complementary if there exist two vertex disjoint cycles \(C\) and \(C'\) such that \(V(D) = V(C) \cup V(C')\). Let \(D\) be a locally almost regular \(c\)-partite tournament with \(c \geq 3\) and \(| \gamma(D) | \leq 3\) such that all partite sets have the same cardinality \(r\), and let \(C_3\) be a \(3\)-cycle of \(D\). In this paper, we prove that if \(D - V(C_3)\) has no cycle factor, then \(D\) contains a pair of disjoint cycles of length \(3\) and \(| V(D) | - 3\), unless \(D\) is isomorphic to \(T_7\), \(D_{4,2}\), \(D_{4,2}^\ast\), or \(D_{3,2}\).
      0 references

      Identifiers