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