About weak connectivity (Q1356780)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | About weak connectivity |
scientific article |
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