LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A complete solution to the infinite Oberwolfach problem

Photo from wikipedia

Let F be a 2‐regular graph of order v. The Oberwolfach problem, OP(F), asks for a 2‐factorization of the complete graph on v vertices in which each 2‐factor is isomorphic… Click to show full abstract

Let F be a 2‐regular graph of order v. The Oberwolfach problem, OP(F), asks for a 2‐factorization of the complete graph on v vertices in which each 2‐factor is isomorphic to F. In this paper, we give a complete solution to the Oberwolfach problem over infinite complete graphs, proving the existence of solutions that are regular under the action of a given involution free group G. We will also consider the same problem in the more general context of graphs F that are spanning subgraphs of an infinite complete graph K and we provide a solution when F is locally finite. Moreover, we characterize the infinite subgraphs L of F such that there exists a solution to OP(F) containing a solution to OP(L).

Keywords: solution infinite; oberwolfach problem; problem; solution; complete solution

Journal Title: Journal of Combinatorial Designs
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.