Decomposing weighted digraphs into sums of chains (Q1084404)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Decomposing weighted digraphs into sums of chains |
scientific article |
Statements
Decomposing weighted digraphs into sums of chains (English)
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