Decomposing weighted digraphs into sums of chains (Q1084404)

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 3979086
Language Label Description Also known as
default for all languages
No label defined
    English
    Decomposing weighted digraphs into sums of chains
    scientific article; zbMATH DE number 3979086

      Statements

      Decomposing weighted digraphs into sums of chains (English)
      0 references
      0 references
      1987
      0 references
      Let \(W=[W_{ij}]\) denote an \(n\times n\) matrix of non-negative integers such that \(W_{ii}=0\) for all i and \(W_{ij}+W_{ji}=m\) for all distinct i and j. When does there exist a set of m rankings of n objects such that object i is ranked ahead of object j in precisely \(W_{ij}\) rankings? The author gives conditions that are necessary and sufficient for this to be the case if \(m\leq 2\) or \(n\leq 5\).
      0 references
      rankings
      0 references
      transitive tournaments
      0 references
      chains
      0 references
      0 references

      Identifiers