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

Abstract

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 Article
ISSN: 1034-4942
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 22766
Depositing User: Mike Grannell
Date Deposited: 18 Aug 2010 13:01
Last Modified: 02 Dec 2010 21:02
URI: http://oro.open.ac.uk/id/eprint/22766
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk