Configurations in 4-cycle systems


Autoria(s): Bryant, D; Grannell, M; Griggs, T; Macaj, M
Contribuinte(s)

J. Akiyama

M. Kano

Data(s)

01/01/2004

Resumo

A 4-cycle system of order n, denoted by 4CS(n), exists if and only if nequivalent to1 (mod 8). There are four configurations which can be formed by two 4-cycles in a 4CS(n). Formulas connecting the number of occurrences of each such configuration in a 4CS(n) are given. The number of occurrences of each configuration is determined completely by the number d of occurrences of the configuration D consisting of two 4-cycles sharing a common diagonal. It is shown that for every nequivalent to1 (mod 8) there exists a 4CS(n) which avoids the configuration D, i.e. for which d=0. The exact upper bound for d in a 4CS(n) is also determined.

Identificador

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

Idioma(s)

eng

Publicador

Springer-Verlag

Palavras-Chave #Mathematics #4-cycle System #Configurations #Avoidance #Steiner Triple-systems #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences
Tipo

Journal Article