Graph products and new solutions to Oberwolfach problems (Q540031)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Graph products and new solutions to Oberwolfach problems |
scientific article; zbMATH DE number 5902982
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Graph products and new solutions to Oberwolfach problems |
scientific article; zbMATH DE number 5902982 |
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
0.90674543
0 references
0.9060854
0 references
0.90204227
0 references
0 references
0.8915585
0 references
0.89154804
0 references
0.8910645
0 references
0 references
0.8899048
0 references
