A Generalization of the normal Basis Theorem
β Scribed by David J. Winter
- Publisher
- John Wiley and Sons
- Year
- 1972
- Tongue
- English
- Weight
- 129 KB
- Volume
- 54
- Category
- Article
- ISSN
- 0025-584X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract In this paper, we obtain an asymptotic generalization of TurΓ‘n's theorem. We prove that if all the nonβtrivial eigenvalues of a __d__βregular graph __G__ on __n__ vertices are sufficiently small, then the largest __K__~__t__~βfree subgraph of __G__ contains approximately (__t__βββ2)/(__
In this paper, we give a generalization of a well-known result of Dirac that given any k vertices in a k-connected graph where k 2, there is a circuit containing all of them. We also generalize a result of Ha ggkvist and Thomassen. Our main result partially answers an open matroid question of Oxley.
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.