Highly Influenced

# Long paths and cycles in oriented graphs

@article{Jackson1981LongPA, title={Long paths and cycles in oriented graphs}, author={Bill Jackson}, journal={Journal of Graph Theory}, year={1981}, volume={5}, pages={145-157} }

- Published 1981 in Journal of Graph Theory
DOI:10.1002/jgt.3190050204

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. An orientedgraph is a directed simple graph, that is to say, a digraph without loops, mutiple arcs, or cycles of length two. Many authors have obtained various degree conditions which imply that certain… CONTINUE READING

Highly Cited

This paper has 46 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

26 Citations

2 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-2 of 2 references