On the complete digraphs which are simply disconnected (Q1182645)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the complete digraphs which are simply disconnected |
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
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