2002 | OriginalPaper | Chapter
Cycle Structure of Digraphs
Authors : Jørgen Bang-Jensen, PhD, Gregory Gutin, MSc, PhD
Published in: Digraphs
Publisher: Springer London
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.