Complementary cycles containing prescribed vertices in tournaments (Q1972131)

From MaRDI portal





scientific article; zbMATH DE number 1423733
Language Label Description Also known as
English
Complementary cycles containing prescribed vertices in tournaments
scientific article; zbMATH DE number 1423733

    Statements

    Complementary cycles containing prescribed vertices in tournaments (English)
    0 references
    0 references
    0 references
    0 references
    22 June 2000
    0 references
    Let \(x\) and \(y\) be nodes of a tournament \(T\) with at least eight nodes such that \(T\) remains 2-connected after the arc joining \(x\) and \(y\) is removed. The authors show, among other things, that \(T\) has two node-disjoint cycles \(C_x\) and \(C_y\) containing nodes \(x\) and \(y\), respectively, such that every node of \(T\) belongs either to \(C_x\) or to \(C_y\).
    0 references
    tournament
    0 references
    cycles
    0 references
    0 references

    Identifiers