Back to Search
Start Over
5-cycle systems of [formula omitted] and [formula omitted].
- Source :
-
Discrete Mathematics . May2015, Vol. 338 Issue 5, p766-783. 18p. - Publication Year :
- 2015
-
Abstract
- In Bryant et al. (1996) it is shown that there exists a 5-cycle system of K v + u − K v if and only if the obvious necessary conditions are satisfied. One purpose of this paper is to extend this result by providing the necessary and sufficient conditions for the existence of a 5-cycle system of λ K v + u − λ K v . It was shown in Asplund et al. (2013) that if there exists a 5-cycle system of λ K v , then there exists a 5-cycle system of ( λ + m ) K v + 1 − λ K v if and only if v is ( λ , 5 ) -admissible. The second purpose of this paper is to extend this result by removing the requirement that there exists a 5-cycle system of λ K v . In doing so, we will show that there exists a 5-cycle system of ( λ + m ) K v + 1 − λ K v if and only if the obvious necessary conditions are satisfied, except possibly in two cases. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 338
- Issue :
- 5
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 100759336
- Full Text :
- https://doi.org/10.1016/j.disc.2014.12.020