Complementary cycles in irregular multipartite tournaments (Q1793296)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Complementary cycles in irregular multipartite tournaments |
scientific article |
Statements
Complementary cycles in irregular multipartite tournaments (English)
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
0 references
0 references
0 references
0 references
0 references