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
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