The number of kings in a multipartite tournament (Q1356480): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:02, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The number of kings in a multipartite tournament |
scientific article |
Statements
The number of kings in a multipartite tournament (English)
0 references
24 September 1997
0 references
A multipartite tournament is an orientation of a complete multipartite graph. A vertex \(v\) in a multipartite tournament \(T\) is an \(r\)-king if the distance from \(v\) to any other vertex of \(T\) is at most \(r\). A vertex \(v\) is a transmitter if its indegree equals zero. Let \(T\) be a multipartite tournament with at most one transmitter. It is proved that if \(T\) has no 3-kings, then \(T\) contains at least eight 4-kings. All \(p\)-partite tournaments \((p\geq 3)\) having eight 4-kings and no 3-kings are completely characterized.
0 references
kings
0 references
multipartite tournament
0 references
distance
0 references