𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the 3-kings and 4-kings in multipartite tournaments

✍ Scribed by B.P. Tan

Book ID
108113675
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
268 KB
Volume
306
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Number of 4-kings in bipartite tournamen
Number of 4-kings in bipartite tournaments with no 3-kings
✍ K.M. Koh; B.P. Tan πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 433 KB

We show that in any bipartite tournament with no transmitters and no 3-kings, the number of 4-kings is at least eight. All such bipartite tournaments having exactly eight 4-kings are completely characterized.

The number of kings in a multipartite to
The number of kings in a multipartite tournament
✍ K.M. Koh; B.P. Tan πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 401 KB

We show that in any n-partite tournament, where n/> 3, with no transmitters and no 3-kings, the number of 4-kings is at least eight. All n-partite tournaments, where n/>3, having eight 4-kings and no 3-kings are completely characterized. This solves the problem proposed in Koh and Tan (accepted).