Font Size: a A A

The Meta(H>T, λ) For All Available T(?)H(?)K4 And Any λ

Posted on:2009-04-04Degree:MasterType:Thesis
Country:ChinaCandidate:Y T HouFull Text:PDF
GTID:2120360245462252Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
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.
Keywords/Search Tags:metamorphosis, graph design, group divisible design, pairwise balanced design
PDF Full Text Request
Related items