The Doyen-Wilson theorem extended to 5-cycles
type: Item
instance of: scholarly article
title: The Doyen-Wilson theorem extended to 5-cycles
zbMATH Open document ID: 0809.05019
DOI: 10.1016/0097-3165(94)90101-5
author: Darryn Bryant
author: C. A. Rodger
published in: Journal of Combinatorial Theory. Series A
publication date: 1994-11-22T00:00:00Z
review text: This paper provides a necessary and sufficient condition of the embeddability of a 5-cycle system of order \(u\) into a 5-cycle system of order \(v\), i.e., \(v> 3u/2\) and \(v\equiv 1\) or \(5\pmod {10}\).
Mathematics Subject Classification ID: 05B07
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 665836
zbMATH Keywords: Doyen-Wilson theorem
zbMATH Keywords: Steiner triple system
zbMATH Keywords: \(m\)-cycle system
zbMATH Keywords: embedding
zbMATH Keywords: 5-cycle system
reviewed by: Yanpei Liu
MaRDI profile type: Publication
full work available at URL: 0097-3165(94)90101-5
OpenAlex ID: W1975972243
cites work: Embedding Partial Steiner Triple Systems
cites work: On the doyen‐wilson theorem for m‐cycle systems
cites work: Embeddings of Steiner triple systems
cites work: The embedding of partial triple systems when 4 divides \(\lambda\)
cites work: The chromatic index of complete multipartite graphs
cites work: A partial Steiner triple system of order n can be embedded in a Steiner triple system of order 6n + 3
cites work: Q4026150
cites work: A partial \(m=(2k+1)\)-cycle system of order \(n\) can be embedded in an \(m\)- cycle of order \((2n+1)m\)
cites work: Embedding directed and undirected partial cycle systems of index λ > 1
cites work: Q3812270
cites work: Small embeddings for partial cycle systems of odd length
cites work: Q3472130
cites work: Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
cites work: Q3966151
cites work: The completion of finite incomplete Steiner triple systems with applications to loop theory
description: scientific article; zbMATH DE number 665836