Paths and Cycles in Tournaments

Abstract

Sufficient conditions are given for the existence of an oriented path with given end vertices in a tournament. As a consequence a conjecture of Rosenfeld is established. This states that if n is large enough, then every non-strongly oriented cycle of order n is contained in every tournament of order n. It is well known and easy to see that every tournament… (More)

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics