Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T23:51:34.648Z Has data issue: false hasContentIssue false

Balanced directed cycle designs based on cyclic groups

Published online by Cambridge University Press:  09 April 2009

Chaufah Nilrat
Affiliation:
Faculty of Science, Department of Mathematics, Prince of Songkla University, Haad Yai, Thailand
Cheryl E. Praeger
Affiliation:
Department of Mathematics, University of Western Australia, Nedlands WA 6907, Australia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A balanced directed cycle design with parameters (υ, k, 1), sometimes called a (υ, k, 1)-design, is a decomposition of the complete directed graph into edge disjoint directed cycles of length k. A complete classification is given of (υ, k, 1)-designs admitting the holomorph {øa, b: x ↦ ax + b∣ a, b ∈ Zυ, (a, υ1) = 1} of the cyclic group Zυ as a group of automorphisms. In particular it is shown that such a design exists if and ony if one of (a) k = 2, (b) p ≡ 1 (mod k) for each prime p dividing υ, or (c) k is the least prime dividing υ, k2 does not divide υ, and p ≡ 1 (mod k) for each prime p < k dividing υ.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1995