Transforming Solutions for the Oberwolfach Problem into Solutions for the Spouse‐Loving Variant
Journal of Combinatorial Designs · 2026-08 · 34 (8) · 361-377
DOI: 10.1002/jcd.70020 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Combinatorial Designs, online erschienen am 24.04.2026. Verfasst von Maruša Lekše und 1 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada.
Abstract (Originalsprache)
The Oberwolfach problem , for a 2‐factor of , asks whether there exists a 2‐factorization of (if is odd) or (if is even) where each 2‐factor is isomorphic to . Here, denotes any 1‐factor of . For even , the problem OP may also be denoted , and has been nicknamed the spouse‐avoiding variant. Similarly, the spouse‐loving variant is denoted and asks for a 2‐factorization of (the complete graph with the edges of a 1‐factor duplicated, rather than deleted) in which each 2‐factor is isomorphic to . To date, many more infinite families of cases of OP and have been solved than of . In this paper, we show how certain solutions to can be used to construct solutions to ; in particular, when the number of odd cycles in the 2‐factor is not too large. Our technique of setups also allows us to completely solve the two‐table ; that is, , where has exactly two components.
Förderung
- Natural Sciences and Engineering Research Council of Canada
Zitieren
APA
Lekše, M., & Šajna, M. (2026). Transforming Solutions for the Oberwolfach Problem into Solutions for the Spouse‐Loving Variant. Journal of Combinatorial Designs, 34(8), 361-377. https://doi.org/10.1002/jcd.70020
Vancouver
Lekše M, Šajna M. Transforming Solutions for the Oberwolfach Problem into Solutions for the Spouse‐Loving Variant. Journal of Combinatorial Designs. 2026;34(8):361-377. doi:10.1002/jcd.70020
BibTeX
@article{Leke2026,
author = {Lekše, Maruša and Šajna, Mateja},
title = {Transforming Solutions for the Oberwolfach Problem into Solutions for the Spouse‐Loving Variant},
journal = {Journal of Combinatorial Designs},
year = {2026},
volume = {34},
number = {8},
pages = {361--377},
doi = {10.1002/jcd.70020}
}
EUVIMED