The work is devoted to the calculation of asymptotic value of the choice number of the complete r-partite graph K m \* r = K m,. ..,m with equal part size m. We obtained the asymptotics in the case ln r = o(ln m). The proof generalizes the classical result of A.L. Rubin for the case r = 2.
β¦ LIBER β¦
On a generalization of Bertrand's theorem
β Scribed by Shi Rong-chang; Mei Feng-xiang
- Publisher
- Springer
- Year
- 1993
- Tongue
- English
- Weight
- 323 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0253-4827
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
On a generalization of Rubin's theorem
β
Dmitry A. Shabanov
π
Article
π
2011
π
John Wiley and Sons
π
English
β 89 KB
On a Generalization of RΓ©deiβs Theorem
β
AndrΓ‘s GΓ‘cs
π
Article
π
2003
π
Springer-Verlag
π
English
β 207 KB
A generalization of Vizing's theorem on
β
Jason Fulman
π
Article
π
1994
π
Elsevier Science
π
English
β 205 KB
On a probabilistic generalization of Tay
β
Gwo Dong Lin
π
Article
π
1994
π
Elsevier Science
π
English
β 308 KB
Topics on a generalization of Gershgorin
β
F.O. Farid
π
Article
π
1998
π
Elsevier Science
π
English
β 933 KB
We construct two classes of 3 Γ 3 and 4 Γ 4 real symmetric matrices, and establish sufficient conditions for the spectrum of a matrix A in each class to be disjoint from its kth order Gershgorin region. This provides a partial answer to a question raised by Newman and Thompson. The problem of provid
A generalization of Plantholt's theorem
β
A. J. W. Hilton
π
Article
π
1986
π
John Wiley and Sons
π
English
β 152 KB