| Naslov: | Transforming solutions for the Oberwolfach problem into solutions for the spouse-loving variant |
|---|
| Avtorji: | ID Lekše, Maruša (Avtor)
ID Šajna, Mateja (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (4,34 MB)
MD5: 6E432EE6972DF5B89D1C46133E5D40A8
 URL - Izvorni URL, za dostop obiščite https://onlinelibrary.wiley.com/doi/10.1002/jcd.70020
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | The Oberwolfach problem ${\mathrm {OP}}(F)$, for a $2$-factor $F$ of $K_n$, asks whether there exists a $2$-factorization of $K_n$ (if $n$ is odd) or $K_n-I$ (if $n$ is even) where each $2$-factor is isomorphic to $F$. Here, $I$ denotes any $1$-factor of $K_n$. For even $n$, the problem ${\mathrm {OP}}(F)$ may also be denoted ${\mathrm {OP}}^-(F)$, and has been nicknamed the spouse-avoiding variant. Similarly, the spouse-loving variant is denoted ${\mathrm {OP}}^+(F)$ and asks for a $2$-factorization of $K_n + I$ (the complete graph with the edges of a $1$-factor $I$ duplicated, rather than deleted) in which each $2$-factor is isomorphic to $F$. To date, many more infinite families of cases of ${\mathrm {OP}}$ and ${\mathrm {OP}}^-$ have been solved than of ${\mathrm {OP}}^+(F)$. In this paper, we show how certain solutions to ${\mathrm {OP}}^-(F)$ can be used to construct solutions to ${\mathrm {OP}}^+(F)$; in particular, when the number of odd cycles in the $2$-factor $F$ is not too large. Our technique of setups also allows us to completely solve the two-table ${\mathrm {OP}}^+$; that is, ${\mathrm {OP}}^+(F)$, where $F$ has exactly two components. |
|---|
| Ključne besede: | 1‐rotational solution, 12‐setup, 2‐factorization, 2‐starter, 6‐setup, complete graph plus a 1‐factor, Oberwolfach problem, spouse‐loving variant |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.08.2026 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | str. 361-377 |
|---|
| Številčenje: | Vol. 34, iss. 8 |
|---|
| PID: | 20.500.12556/DiRROS-31266  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1063-8539 |
|---|
| DOI: | 10.1002/jcd.70020 |
|---|
| COBISS.SI-ID: | 285786371 |
|---|
| Datum objave v DiRROS: | 23.07.2026 |
|---|
| Število ogledov: | 159 |
|---|
| Število prenosov: | 145 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
