Score certificate numbers of upset tournaments (Q1570835): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: Short certificates for tournaments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Upsets in round robin tournaments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Score certificates for tournaments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Short score certificates for upset tournaments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Why Are Certain Properties of Binary Relations Relatively More Common in Natural Language? / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0166-218x(99)00243-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2151287422 / rank | |||
Normal rank |
Latest revision as of 10:53, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Score certificate numbers of upset tournaments |
scientific article |
Statements
Score certificate numbers of upset tournaments (English)
0 references
28 May 2001
0 references
A tournament \(T\) is a directed graph on a finite vertex set. The score-list of \(T\) is the multiset of the outdegrees of its vertices. The score certificate of \(T\) is a collection of arcs of \(T\), which can be uniquely completed to a tournament with the same score-list as \(T\)'s. The score certificate number of \(T\) is the least number of arcs in a score certificate of \(T\). The paper establishes the lower and upper bounds for the score certificate numbers of the class of upset tournaments. Notice that the lower and upper bounds differ by at most 2.
0 references
digraph
0 references
tournament
0 references
score-list
0 references
score certificate
0 references