The intersection problem for K_4-e designs


Autoria(s): Billington, EJ; Gionfriddo, M; Lindner, CC
Data(s)

01/01/1997

Resumo

A G-design of order n is a pair (P,B) where P is the vertex set of the complete graph K-n and B is an edge-disjoint decomposition of K-n into copies of the simple graph G. Following design terminology, we call these copies ''blocks''. Here K-4 - e denotes the complete graph K-4 with one edge removed. It is well-known that a K-4 - e design of order n exists if and only if n = 0 or 1 (mod 5), n greater than or equal to 6. The intersection problem here asks for which k is it possible to find two K-4 - e designs (P,B-1) and (P,B-2) of order n, with \B-1 boolean AND B-2\ = k, that is, with precisely k common blocks. Here we completely solve this intersection problem for K-4 - e designs.

Identificador

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

Idioma(s)

eng

Palavras-Chave #Statistics & Probability #G-design #K-4 -e Design #Decomposition #Block #Intersection Problem #01 Mathematical Sciences
Tipo

Journal Article