On \(\lambda\)-fold equipartite Oberwolfach problem with uniform table sizes
type: Item
instance of: scholarly article
title: On \(\lambda\)-fold equipartite Oberwolfach problem with uniform table sizes
zbMATH Open document ID: 1054.05016
author: Jiuqiang Liu
author: Don R. Lick
published in: Annals of Combinatorics
publication date: 2004-05-27T00:00:00Z
review text: The following generalization of the classical Oberwolfach problem is considered: At a gathering there are \(n\) delegations with \(m\) people each. Is it possible to arrange a seating of \(nm\) people at \(s\) round tables where each table can accommodate \(t\) people (\(st=nm\)) for \(k\) different occasions such that each person has every other person not in the same delegation for a neighbor exactly \(\lambda\) times? It is proved that for \(t\geq 3,n\geq 2,\lambda\geq 2\) the solution exists precisely when \(t| mn\), \(\lambda m(n-1)\) is even, \(t\) is even when \(n=2\) and \((m,n,t,\lambda )\notin \{ (2,3,3,2j+1),(1,6,3,4j+2)\mid j\geq 0\}\). For \(\lambda =1\) the problem was solved in [\textit{J. Liu}, J. Comb. Theory, Ser. A 101, No. 1, 20--34 (2003; Zbl 1015.05074)].
reviewed by: Dalibor Fronček
Mathematics Subject Classification ID: 05B05
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 2067284
zbMATH Keywords: resolvable cycle design
zbMATH Keywords: cycle frame
zbMATH Keywords: Hamiltonian decomposition
zbMATH Keywords: cycle factorization
MaRDI profile type: Publication
full work available at URL: s00026-003-0188-9
OpenAlex ID: W2130401402
DOI: 10.1007/S00026-003-0188-9
description: scientific article; zbMATH DE number 2067284