Autonomous parts and decomposition of regular tournaments (Q686435)

From MaRDI portal





scientific article; zbMATH DE number 428295
Language Label Description Also known as
default for all languages
No label defined
    English
    Autonomous parts and decomposition of regular tournaments
    scientific article; zbMATH DE number 428295

      Statements

      Autonomous parts and decomposition of regular tournaments (English)
      0 references
      0 references
      0 references
      5 April 1994
      0 references
      The weight of an arc in a tournament is the number of 3-cycles containing the arc. Two vertices \(x\) and \(y\) of a regular tournament are \(W\)- equivalent if the arcs directed towards (away from) \(x\) have the same weights as the arcs directed towards (away from) \(y\), respectively. The authors' main aim is to obtain some results on arc-weights for regular tournaments with a non-trivial subset \(S\) of vertices such that for every vertex \(y\) not in \(S\) either \(y\) dominates or is dominated by every vertex in \(S\); particular emphasis is given to such tournaments \(S\) all of whose vertices are \(W\)-equivalent.
      0 references
      0 references
      3-cycles
      0 references
      regular tournaments
      0 references

      Identifiers