On the complete digraphs which are simply disconnected (Q1182645)

From MaRDI portal





scientific article
Language Label Description Also known as
English
On the complete digraphs which are simply disconnected
scientific article

    Statements

    On the complete digraphs which are simply disconnected (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    Homotopic methods are employed for the characterization of the complete digraphs which are the composition of non-trivial highly regular tournaments. It is proved that a complete digraph \(D\) is simply disconnected if and only if its simple quotient is a highly regular tournament. A complete digraph \(D_ n\) is simply disconnected if and only if (a) there exists in \(D_ n\) a non-coned 3-cycle; (b) every symmetric pair and every 3-cycle in \(D_ n\) is shrinkable in \(D_ n\).
    0 references
    quotient digraphs
    0 references
    complete digraphs
    0 references
    simply disconnected digraphs
    0 references
    highly regular tournaments
    0 references

    Identifiers