Resolvable perfect Mendelsohn designs with block size five
type: Item
instance of: scholarly article
title: Resolvable perfect Mendelsohn designs with block size five
zbMATH Open document ID: 0991.05012
DOI: 10.1016/S0012-365X(01)00157-1
published in: Discrete Mathematics
publication date: 2002-05-28T00:00:00Z
review text: A \((v,k,\lambda)\)-Mendelsohn design (MD) is, using graph-theoretic notation, a decomposition of the complete directed multigraph \(\lambda\text{DK}_v\) on \(v\) vertices into \(k\)-circuits. A perfect Mendelsohn design has the additional property that for any \(r\), \(1 \leq r \leq k-1\), and for any two distinct vertices \(x\) and \(y\), there are exactly \(\lambda\) of the \(k\)-circuits along which the (directed) distance from \(x\) to \(y\) is \(r\). A Mendelsohn design is said to be resolvable if the \(k\)-circuits can be partitioned into sets of \(k\)-circuits that in turn partition the vertex set. A resolvable perfect \((v,k,\lambda)\)-MD is called a \((v,k,\lambda)\)-RPMD. It is shown that the necessary condition for the existence of a \((v,5,1)\)-RPMD, namely that \(v\) is divisible by 5, is sufficient except for \(v \in \{5,10\}\) and with the 17 cases \(v \in \{20,30,90,95,100,110,115,120,130,135,140,150,160,170,190,195,210\}\) unresolved.
Mathematics Subject Classification ID: 05B05
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1746224
zbMATH Keywords: perfect Mendelsohn design
zbMATH Keywords: resolvable design
author: R. Julian R. Abel
author: Frank E. Bennett
author: Gennian Ge
reviewed by: Patric R. J. Östergård
MaRDI profile type: Publication
full work available at URL: s0012-365x(01)00157-1
OpenAlex ID: W1968859941
Recommended article: Almost resolvable perfect Mendelsohn designs with block size five
Recommended article: Resolvable Mendelsohn designs with block size 4
Recommended article: Perfect Mendelsohn packing designs with block size five
Recommended article: Resolvable balanced incomplete block designs with block size 5
Recommended article: Perfect Mendelsohn designs with block size six
Recommended article: Q3204474
Recommended article: Perfect Mendelsohn designs with equal-sized holes and block size four
Recommended article: Resolvable Designs With Unequal Block Sizes
description: scientific article; zbMATH DE number 1746224