The possible number of cycles in cycle systems

Billington, EJ and Bryant, DE (1999) The possible number of cycles in cycle systems. ARS Combinatoria, 52 65-70.

Author Billington, EJ
Bryant, DE
Title The possible number of cycles in cycle systems
Journal name ARS Combinatoria   Check publisher's open access policy
ISSN 0381-7032
Publication date 1999-01-01
Sub-type Article (original research)
Volume 52
Start page 65
End page 70
Total pages 6
Editor R. Stanton
Place of publication Winnipeg, Canada
Publisher Charles Babbage Res. Cen.
Language eng
Subject C1
230101 Mathematical Logic, Set Theory, Lattices And Combinatorics
780101 Mathematical sciences
Abstract For upsilon greater than or equal to 3, upsilon odd, it is shown that there exists a decomposition of K-upsilon into b cycles whose edges partition the edge set of K-upsilon if and only if [upsilon-1/2] less than or equal to b less than or equal to [upsilon(upsilon-1)/6]. For even upsilon, upsilon greater than or equal to 4, a similar result is obtained for K-upsilon minus a 1-factor.
Keyword Mathematics
Q-Index Code C1

Document type: Journal Article
Sub-type: Article (original research)
Collection: School of Physical Sciences Publications
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Tue, 10 Jun 2008, 23:25:36 EST