Copyright © 1989 Published by Elsevier Inc.
Note
Every 7-regular digraph contains an even cycle
Received 21 August 1987.
Communicated by the Editors
Available online 3 September 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We show that every 7-regular digraph contains an even cycle. Furthermore, we give a closed formula for the maximum degree of a regular subdigraph of a given digraph.







E-mail Article
Add to my Quick Links

Cited By in Scopus (3)





