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 the normal view instead:

scientific article; zbMATH DE number 1019125
Language Label Description Also known as
default for all languages
No label defined
    English
    About weak connectivity
    scientific article; zbMATH DE number 1019125

      Statements

      About weak connectivity (English)
      0 references
      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

      Identifiers