Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/104325
Title: The number of kings in a multipartite tournament
Authors: Koh, K.M. 
Tan, B.P. 
Issue Date: 15-Apr-1997
Citation: Koh, K.M.,Tan, B.P. (1997-04-15). The number of kings in a multipartite tournament. Discrete Mathematics 167-168 : 411-418. ScholarBank@NUS Repository.
Abstract: 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).
Source Title: Discrete Mathematics
URI: http://scholarbank.nus.edu.sg/handle/10635/104325
ISSN: 0012365X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.