Title

Powers of Hamilton cycles in tournaments

Abstract

Our main aim is to show that for every ε > 0 and k ∈ N there is an n(ε, k) such that if T is a tournament of order n ≥n(ε, k) and in T every vertex has indegree at least ( 1 4+ε)n and at most ( 3 4-ε)n then T contains the kth power of a Hamilton cycle. © 1990.

Publication Title

Journal of Combinatorial Theory, Series B

Share

COinS