Abstract
In the previous chapters, especially in Chapters 5 and 6, we considered various properties of cycles in digraphs. The study of cycle structure of digraphs is one of the most important areas in the theory of digraphs, and since several very interesting topics in this area have remained uncovered in the previous chapters, we discuss these topics in this chapter. We will mostly consider (directed) cycles; in most cases the adjective ‘directed’ is omitted. Sometimes we will use oriented cycles, i.e. orientations of undirected cycles.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London
About this chapter
Cite this chapter
Bang-Jensen, J., Gutin, G. (2002). Cycle Structure of Digraphs. In: Digraphs. Springer, London. https://doi.org/10.1007/978-1-4471-3886-0_10
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3886-0_10
Publisher Name: Springer, London
Print ISBN: 978-1-85233-611-0
Online ISBN: 978-1-4471-3886-0
eBook Packages: Springer Book Archive