About weak connectivity (Q1356780)
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: About weak connectivity |
scientific article; zbMATH DE number 1019125
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | About weak connectivity |
scientific article; zbMATH DE number 1019125 |
Statements
About weak connectivity (English)
0 references
26 October 1997
0 references
A tournament is an orientation of a complete graph. A local tournament is an oriented graph \(D=(V,A)\) (i.e. without 2-cycles) with the property that for every vertex \(x\in V\) the set of out-neighbours as well as the set of in-neighbours of \(x\) induce a tournament. The theme of this paper are those digraphs such that for every induced subgraph, one can define (disjoint) weakly connected components. When oriented and finite these are exactly the local tournaments. The structure of these graphs when infinite and locally infinite is given in this paper. Finally it is shown that the general case (where 2-cycles are allowed) can be reduced to the oriented case by contraction of 2-cycles.
0 references
connectivity
0 references
tournament
0 references
digraphs
0 references
weakly connected components
0 references