## Abstract We calculate the asymptotic value of the choice number of complete multiβpartite graphs, given certain limitations on the relation between the sizes of the different sides. In the bipartite case, we prove that if __n__~0~ β€ __n__~1~ and log__n__~0~ β« loglog__n__~1~, then $ch(K\_{n\_{0},
β¦ LIBER β¦
On balanced claw designs of complete multi-partite graphs
β Scribed by Kazuhiko Ushio
- Publisher
- Elsevier Science
- Year
- 1982
- Tongue
- English
- Weight
- 201 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
In this paDer,
π SIMILAR VOLUMES
On the asymptotic value of the choice nu
β
Nurit Gazit; Michael Krivelevich
π
Article
π
2006
π
John Wiley and Sons
π
English
β 144 KB
π 1 views
On biclique decompositions of complete t
β
Elizabeth D. Boyer; Bryan L. Shader
π
Article
π
1995
π
Elsevier Science
π
English
β 704 KB
On the decomposition of Kn into complete
β
Qingxue Huang
π
Article
π
1991
π
John Wiley and Sons
π
English
β 195 KB
π 1 views
## Abstract Graham and Pollak [3] proved that __n__ β1 is the minimum number of edgeβdisjoint complete bipartite subgraphs into which the edges of __K__~__n__~ can be decomposed. Using a linear algebraic technique, Tverberg [2] gives a different proof of that result. We apply his technique to show
On biclique partitions of the complete g
β
Bryan L. Shader
π
Article
π
1993
π
Elsevier Science
π
English
β 930 KB