Article ID Journal Published Year Pages File Type
4655455 Journal of Combinatorial Theory, Series A 2013 14 Pages PDF
Abstract

Even though the Oberwolfach problem has been solved for infinitely many orders, no complete solution is known when the number t of tables is fixed, except for t=1.In this paper we solve all Oberwolfach problems (even those with λ>1) with two table lengths. The fundamental step consists of proving Frucht and Salinasʼ conjecture on the gracefulness of a graph that is a vertex-disjoint union of a cycle and a path.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics