All 2-connected in-tournaments that are cycle complementary (Q2483393)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | All 2-connected in-tournaments that are cycle complementary |
scientific article |
Statements
All 2-connected in-tournaments that are cycle complementary (English)
0 references
28 April 2008
0 references
An in-tournament is an oriented graph \(D\) such that for each vertex \(v\) of \(D\) the vertices that dominate \(D\) induce a tournament. The authors show that a 2-connected in-tournament \(T\) with at least 8 vertices contains two disjoint cycles that span the vertices of \(D\) unless \(D\) is 2-regular and has odd order.
0 references
in-tournament
0 references
complementary cycles
0 references