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.
