On the complete digraphs which are simply disconnected (Q1182645)

From MaRDI portal





scientific article; zbMATH DE number 31633
Language Label Description Also known as
English
On the complete digraphs which are simply disconnected
scientific article; zbMATH DE number 31633

    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