𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


The number of kings in a multipartite to
✍ 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).

Tight upper bound on the number of edges
✍ Zhi-Zhong Chen; Shiqing Zhang πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 68 KB

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

Pratica chirurgica. By Vittorio Puccinel
πŸ“‚ Article πŸ“… 1939 πŸ› John Wiley and Sons 🌐 English βš– 97 KB

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

Quantum Number Dependence of Lineshift C
✍ B. Sumpf; S. Bouazza; A. Kissel; H.-D. Kronfeldt πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 163 KB

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

Calorimetric investigation of reaction C
✍ Zhongyu Du; Xueqin An; Dashuang Fan; Weiguo Shen πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 369 KB

## 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