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).
Number of 4-kings in bipartite tournaments with no 3-kings
β Scribed by K.M. Koh; B.P. Tan
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 433 KB
- Volume
- 154
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
π SIMILAR VOLUMES
We show that an n-vertex bipartite K 3,3 -free graph with n 3 has at most 2n -4 edges and that an n-vertex bipartite K 5 -free graph with n 5 has at most 3n -9 edges. These bounds are also tight. We then use the bound on the number of edges in a K 3,3 -free graph to extend two known NC algorithms fo
It is curious to note that of all his writings, which were many, the work that perpetuates his name is a students' handbook, Pye's Surgical Handicraft. This present edition is the eleventh, the first having been published in 1884. No more need be said. Mr. Pye realized that the student and the resi
To complete our study concerning lineshift in the rovibrational spectrum of (14)N(16)O(2), a pulse-driven three-channel lead salt diode laser spectrometer was applied to record high-resolution spectra at room temperature in the 6.2-Β΅m region corresponding to the nu(3) band at low NO(2) concentration
## Abstract The reactions of Ca(NO~3~)~2~ + Na~3~PO~4~ in water and water/sodium bis(2βethylhexyl) sulfosuccinate (AOT)/hydrocarbon microemulsions saturated CO~2~ with various molar ratios of water to surfactant __R__, oil phases, and surfactant concentrations were investigated by isothermal titrat