Geodesic
Graph products and new solutions to Oberwolfach problems
The electronic journal of combinatorics, Tome 18 (2011) no. 1

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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.
DOI : 10.37236/539
Classification : 05C70, 05C76, 05C51 
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
@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/}
}
TY  - JOUR
AU  - Gloria Rinaldi
AU  - Tommaso Traetta
TI  - Graph products and new solutions to Oberwolfach problems
JO  - The electronic journal of combinatorics
PY  - 2011
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/539/
DO  - 10.37236/539
ID  - 10_37236_539
ER  - 
%0 Journal Article
%A Gloria Rinaldi
%A Tommaso Traetta
%T Graph products and new solutions to Oberwolfach problems
%J The electronic journal of combinatorics
%D 2011
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/539/
%R 10.37236/539
%F 10_37236_539

Cité par Sources :