The Open UniversitySkip to content

Diagonally switchable 4-cycle systems

Adams, P.; Bryant, D.; Grannell, Mike and Griggs, Terry (2006). Diagonally switchable 4-cycle systems. Australasian Journal of Combinatorics, 34, pp. 145–152.

Google Scholar: Look up in Google Scholar


A diagonally switchable 4-cycle system of order $n$, briefly DS4CS($n$), is a 4-cycle system in which by replacing each 4-cycle $(a,b,c,d)$ covering pairs $ab,bc,cd,da$ by either of the 4-cycles $(a,c,b,d)$ or $(a,b,d,c)$ another 4-cycle system is obtained. We prove that a DS4CS($n$) exists if and only if $n \equiv$ 1 (mod 8), $n \geq 17$ with the possible exception of $n = 17$.

Item Type: Journal Item
ISSN: 1034-4942
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 22766
Depositing User: Mike Grannell
Date Deposited: 18 Aug 2010 13:01
Last Modified: 07 Dec 2018 09:38
Share this page:

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU