Let H be a finite simple graph, T be a sub-graph of H. A graph designλKv(?) H is a pair (V,β), where V is the vertex-set of Kv,βis a family of subgraphs isomorphic to H, such that each edge in Kv appears in exactlyλblocks ofβ. Now, partition each B∈B into B' and B\B', where B' is isomorphic to T. If the edges in D(H\T) = {B\B' : B∈β] can be rearranged as a union D(T) of T-copies, then (V,β(T)∪D(T)) forms a graph designλKv(?)T, whereβ(T) = {B' : B∈β}. The procedure fromλKv(?)H toλKV(?)T is called a metamorphosis of the (V,β), denoted by (H > T)-GMλ(v).The existence spectrum of (H > T)-GMλ(v) is denoted by Meta(H > T,λ) = {v : (?)(H > T)-GMλ(v)}. In this thesis, for all available T (?) H (?) K4 and any A, the correspondingspectrums Meta(H > T,λ) are completely determined.
|