EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Transforming Solutions for the Oberwolfach Problem into Solutions for the Spouse‐Loving Variant

Maruša Lekše, Mateja Šajna

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →