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
    0 references
    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
    0 references

    Identifiers