• 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