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.

Down-linking(Kv,Γ)-designs to P3-designs

Giuzzi L.;Pasotti A.
2013-01-01

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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11379/536263
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact