Balanced directed cycle designs based on groups
type: Item
instance of: scholarly article
title: Balanced directed cycle designs based on groups
zbMATH Open document ID: 0760.05016
DOI: 10.1016/0012-365X(91)90287-C
author: Cheryl E. Praeger
published in: Discrete Mathematics
publication date: 1992-06-28T00:00:00Z
review text: A balanced directed cycle design with parameter \((v,k,\lambda)\) is a decomposition of the complete directed multigraph \(\lambda K_ v\) into edge disjoint directed cycles \(C_ k\). New constructions and characterizations of such designs invariant under a group acting regularly on the points are given. Some of the constructions extend previous results by \textit{N. Brand} and \textit{W. C. Huffman} [``Mendelsohn designs admitting the affine group'', Graphs Comb. 3, 313-324 (1987; Zbl 0659.05022)].
Mathematics Subject Classification ID: 05B30
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05B05
zbMATH DE Number: 32469
zbMATH Keywords: directed cycles
zbMATH Keywords: directed multigraph
zbMATH Keywords: balanced directed cycle design
Wikidata QID: Q56988365
reviewed by: Vladimir D. Tonchev
MaRDI profile type: Publication
cites work: Q3222207
cites work: Decomposition of the complete directed graph into k-circuits
cites work: Q3872478
cites work: Q4097307
cites work: Mendelsohn designs admitting the affine group
cites work: Invariants and constructions of Mendelsohn designs
cites work: Graph decompositions, handcuffed prisoners and balanced p-designs
cites work: Q3342588
cites work: On the construction of handcuffed designs
cites work: A Hamiltonian decomposition of \(K^*_{2m},2m\geq 8\)
cites work: Q4083463
DBLP publication ID: journals/dm/Praeger91
Recommended article: Q4847010
Recommended article: Cycles in the block-intersection graph of pairwise balanced designs
Recommended article: Circular neighbor-balanced designs using cyclic shifts
Recommended article: Q3025197
Recommended article: Q3734910
Recommended article: Balanced n-Ary Designs
Recommended article: Q3676151
Recommended article: Construction of Balanced Incomplete Block Designs Using Cyclic Shifts
Recommended article: Q3070268
description: scientific article; zbMATH DE number 32469