On a conjecture of P. Landrock
✍ Scribed by Tetsuro Okuyama; Yukio Tsushima
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 308 KB
- Volume
- 104
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Paul Seymour conjectured that any graph G of order n and minimum degree at least k k+1 n contains the k th power of a Hamilton cycle. We prove the following approximate version. For any > 0 and positive integer k, there is an n 0 such that, if G has order n ≥ n 0 and minimum degree at least ( k k+1
Let f # Z[x] with degree k and let p be a prime. By a complete trigonometric sum we mean a sum of the form S(q, f )= q x=1 e q ( f (x)), where q is a positive integer and e q (:)=exp(2?if (x)Âq). Professor Chalk made a conjecture on the upper bound of S(q, f ) when q is a prime power. We prove Chalk
Dirac proved in 1952 that every 2-connected graph of order n and minimum degree k admits a cycle of length at least minfn; 2kg: As a possible improvement, Woodall conjectured in 1975 that if a 2-connected graph of order n has at least n 2 þ k vertices of degree at least k; then it has a cycle of len