The mu-way intersection problem for m-cycle systems


Autoria(s): Adams, P; Billington, EJ; Bryant, DE; Khodkar, A
Contribuinte(s)

P.L. Hammer

Data(s)

01/01/2001

Resumo

An m-cycle system of order upsilon is a partition of the edge-set of a complete graph of order upsilon into m-cycles. The mu -way intersection problem for m-cycle systems involves taking mu systems, based on the same vertex set, and determining the possible number of cycles which can be common to all mu systems. General results for arbitrary m are obtained, and detailed intersection values for (mu, m) = (3, 4), (4, 5),(4, 6), (4, 7), (8, 8), (8, 9). (For the case (mu, m)= (2, m), see Billington (J. Combin. Des. 1 (1993) 435); for the case (Cc,m)=(3,3), see Milici and Quattrochi (Ars Combin. A 24 (1987) 175. (C) 2001 Elsevier Science B.V. All rights reserved.

Identificador

http://espace.library.uq.edu.au/view/UQ:58087

Idioma(s)

eng

Publicador

Elsevier

Palavras-Chave #Mathematics #M-cycle System #Cycle Decomposition #Intersection Problem #Trade #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences
Tipo

Journal Article