کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652250 1632591 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum embedding of path designs into kite systems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimum embedding of path designs into kite systems
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 317-321