The intersection problem for K_4-e designs
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 | |
Idioma(s) |
eng |
Palavras-Chave | #Statistics & Probability #G-design #K-4 -e Design #Decomposition #Block #Intersection Problem #01 Mathematical Sciences |
Tipo |
Journal Article |