Let G a simple graph and H be a subgraph of G, and let U⊆V. We say that a λ-fold H-design (U,C) of order u is embedded into a μ-fold G-design (V,B) of order u+w, if there is a injective function f:C→B such that B is a subgraph of f(B) for every B∈C. If f:C→B is bijective, the embedding is called exact. In this paper we solve the embedding problem and the exact embedding problem of a Pk(u,λ) into a KS(u,μ), with k=2,3,4.

Minimum embedding of path designs into kite systems

TRIPODI, Antoinette
2013-01-01

Abstract

Let G a simple graph and H be a subgraph of G, and let U⊆V. We say that a λ-fold H-design (U,C) of order u is embedded into a μ-fold G-design (V,B) of order u+w, if there is a injective function f:C→B such that B is a subgraph of f(B) for every B∈C. If f:C→B is bijective, the embedding is called exact. In this paper we solve the embedding problem and the exact embedding problem of a Pk(u,λ) into a KS(u,μ), with k=2,3,4.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11570/2557231
 Attenzione

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

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