摘要

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

  • 出版日期2013-7