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

Actions (login may be required)

	View Item
	Public: Report issue / request change

Policies | Disclaimer