Long paths and cycles in oriented graphs |
| |
Authors: | Bill Jackson |
| |
Abstract: | We obtain several sufficient conditions on the degrees of an oriented graph for the existence of long paths and cycles. As corollaries of our results we deduce that a regular tournament contains an edge-disjoint Hamilton cycle and path, and that a regular bipartite tournament is hamiltonian. |
| |
Keywords: | |
|
|