Graph products and new solutions to Oberwolfach problems (Q540031)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graph products and new solutions to Oberwolfach problems |
scientific article |
Statements
Graph products and new solutions to Oberwolfach problems (English)
0 references
1 June 2011
0 references
Summary: 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.
0 references