Complementary cycles in irregular multipartite tournaments (Q1793296)

From MaRDI portal





scientific article; zbMATH DE number 6953313
Language Label Description Also known as
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