A method to construct simple graphs starting from known ones is introduced. This method can be applied in many different situations and when applied to regular graphs and to their decompositions, a new regular graph is obtained together with a new decomposition. Using this tecnique infinitely many new solutions to the Oberolfach problem, in both the classic and equipartite case are constructed.
Graph products and new solutions to Oberwolfach problems / Rinaldi, Gloria; Traetta, Tommaso. - In: ELECTRONIC JOURNAL OF COMBINATORICS. - ISSN 1077-8926. - ELETTRONICO. - 18:1(2011), pp. 1-17. [10.37236/539]
Graph products and new solutions to Oberwolfach problems
RINALDI, Gloria;
2011
Abstract
A method to construct simple graphs starting from known ones is introduced. This method can be applied in many different situations and when applied to regular graphs and to their decompositions, a new regular graph is obtained together with a new decomposition. Using this tecnique infinitely many new solutions to the Oberolfach problem, in both the classic and equipartite case are constructed.
| File | Dimensione | Formato | |
|---|---|---|---|
|
539-599-1-PB.pdf
Open access
Descrizione: articolo principale
Tipologia:
Versione pubblicata dall'editore
Dimensione
196.63 kB
Formato
Adobe PDF
|
196.63 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
