...
首页> 外文期刊>Journal of combinatorial designs >A Generalization of the Oberwolfach Problem and C_t-Factorizations of Complete Equipartite Graphs
【24h】

A Generalization of the Oberwolfach Problem and C_t-Factorizations of Complete Equipartite Graphs

机译:Oberwolfach问题的推广和完全等分图的C_t因子化

获取原文
获取原文并翻译 | 示例
           

摘要

We consider the following generalization of the Oberwolfach problem: "At a gathering there are n delegations each having m people. Is it possible to arrange a seating of mn people present at s round tables T_1, T_2, …, T_s (where T_i can accommodate t_i ≥ 3 people and ∑t_i = mn) for k different meals so that each person has every other person not in the same delegation for a neighbour exactly once?". We will concentrate on the case when all tables accommodate the same number t of people, give a complete solution for t even and settle most cases for t odd.
机译:我们考虑Oberwolfach问题的以下概括:“在一次聚会上有n个代表团,每个代表团有m人。是否可以在s个圆桌T_1,T_2,...,T_s(T_i可以容纳的地方)中安排mn人的座位(t_i≥3人,∑t_i = mn)可以吃k份不同的饭菜,这样每个人在同一个代表团中就不会有其他人在同一邻居中一次。我们将集中讨论所有表都容纳相同数量t的情况,为t个偶数提供完整的解决方案,并为t个奇数解决大多数情况。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号