Graph products and new solutions to Oberwolfach problems
The electronic journal of combinatorics, Tome 18 (2011) no. 1
We introduce the circle product, a method to construct simple graphs starting from known ones. The circle product 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. In this paper we show how it can be used to construct infinitely many new solutions to the Oberwolfach problem, in both the classic and the equipartite case.
@article{10_37236_539,
author = {Gloria Rinaldi and Tommaso Traetta},
title = {Graph products and new solutions to {Oberwolfach} problems},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/539},
zbl = {1217.05189},
url = {http://geodesic.mathdoc.fr/articles/10.37236/539/}
}
Gloria Rinaldi; Tommaso Traetta. Graph products and new solutions to Oberwolfach problems. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/539
Cité par Sources :