Title of article :
Minimum embedding of path designs into kite systems
Author/Authors :
Ragusa، نويسنده , , Giorgio and Tripodi، نويسنده , , Antoinette، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
5
From page :
317
To page :
321
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 P k ( u , λ ) into a K S ( u , μ ) , with k = 2 , 3 , 4 .
Keywords :
embedding , PATH , kite
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2013
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1456135
Link To Document :
بازگشت