Data di Pubblicazione:
2013
Abstract:
Let Γ' be a subgraph of a graph Γ. We define a down-link from a(KvΓ)-design B to a(Kn,Γ')-design.B' as a map f: B → B' mapping any block of B into one of its subgraphs. This is a new concept,closely related with both the notion of metamorphosis and that of embedding. In the present paper we study down-links in general and prove that any(Kv,Γ)-design might be down-linked to a(K n,Γ')-design,provided that n is admissible and large enough. We also show that if Γ' = P3,it is always possible to find a down-link to a design of order at most v + 3. This bound is then improved for several classes of graphs Γ,by providing explicit constructions.
Tipologia CRIS:
1.1 Articolo in rivista
Keywords:
(K; v; ,Γ)-design; Down-link; Embedding; Metamorphosis
Elenco autori:
Benini, A.; Giuzzi, L.; Pasotti, A.
Link alla scheda completa:
Pubblicato in: