Some Cyclic Solutions to the Three Table Oberwolfach Problem

نویسنده

  • M. A. Ollis
چکیده

We use graceful labellings of paths to give a new way of constructing terraces for cyclic groups. These terraces are then used to find cyclic solutions to the three table Oberwolfach problem, OP(r, r, s), where two of the tables have equal size. In particular we show that, for every odd r ≥ 3 and even r with 4 ≤ r ≤ 16, there is a number Nr such that there is a cyclic solution to OP(r, r, s) whenever s ≥ Nr. The terraces we are able to construct also prove a conjecture of Anderson: For all m ≥ 3, there is a terrace of Z2m which begins 0, 2k, k, . . . for some k.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic

In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...

متن کامل

Some results on the Oberwolfach problem

The well-known Oberwolfach problem is to show that it is possible to 2-factorize Kn (n odd) or Kn less a 1-factor (n even) into predetermined 2-factors, all isomorphic to each other; a few exceptional cases where it is not possible are known. In this paper we introduce a completely new technique which enables us to show that there is a solution when each 2-factor consists of k r-cycles and one ...

متن کامل

On twizzler, zigzag and graceful terraces

We present several constructions for terraces for cyclic groups that are zigzag terraces, graceful terraces or both. These allow us to complete the classification of imperfect twizzler terraces, unify several previously unrelated constructions of terraces from the literature, find terraces for some non-cyclic abelian groups, and show that for any given r the Oberwolfach Problem with parameters ...

متن کامل

The Algebraic Stat ist ics of an Oberwolfach Workshop

From the 17th to the 22nd of April 2017, a Workshop on Algebraic Statistics took place at the Mathematisches Forschungsinstitut Oberwolfach (MFO). The weather started off cold with intermittent rain showers. The middle of the week saw snow and hail, and there were two sunny days at the end. Many of the 52 workshop participants were visiting Oberwolfach for the first time, and some of them playe...

متن کامل

Coordination of a Cyclic Three-stage Supply Chain for Fast Moving Consumer Goods

We focus on a three-stage supply chain problem for fast moving consumer goods including a supplier, a manufacturer and customers. There are different orders over identical cycles, to be processed in production site. The problem is to find a joint cyclic schedule of raw material procurement and job scheduling minimized the total cost comprised of raw material ordering cost and holding cost, prod...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2005