The directed anti-Oberwolfach solution: Pancyclic 2-factorizations of complete directed graphs of odd order (Q5960788)

From MaRDI portal
scientific article; zbMATH DE number 1730008
Language Label Description Also known as
English
The directed anti-Oberwolfach solution: Pancyclic 2-factorizations of complete directed graphs of odd order
scientific article; zbMATH DE number 1730008

    Statements

    The directed anti-Oberwolfach solution: Pancyclic 2-factorizations of complete directed graphs of odd order (English)
    0 references
    0 references
    25 April 2002
    0 references
    The directed anti-Oberwolfach problem asks whether there exists a 2-factorization of the complete directed graph \(K_n\) with the property that for each admissible cycle size \(k\) (i.e. \(k\in \{2,3,\dots, n-2,n\}\)), a directed cycle of length \(k\) is contained in some directed 2-factor. In this paper, the problem is completely solved for odd \(n\). The techniques used are those of \textit{W. L. Piotrowski} [The solution of the bipartite analogue of the Oberwolfach problem, Discrete Math. 97, 339-356 (1991; Zbl 0765.05080)] and of the present author in [The anti-Oberwolfach solution: Pancyclic 2-factorizations of complete graphs, Lect. Notes Comput. Sci. 1776, 115-122 (2000; Zbl 0970.05033)].
    0 references

    Identifiers