کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648424 | 1342410 | 2009 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimum embedding of a P4P4-design into a balanced incomplete block design of index λλ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Minimum embedding of a P4P4-design into a balanced incomplete block design of index λλ Minimum embedding of a P4P4-design into a balanced incomplete block design of index λλ](/preview/png/4648424.png)
چکیده انگلیسی
Let HH be a subgraph of GG. An HH-design (V,C)(V,C) of order vv and index μμ is embedded into a GG-design (X,B)(X,B) of order v+wv+w and index λλ if μ≤λμ≤λ, V⊆XV⊆X and there is an injective mapping f:C→B such that BB is subgraph of f(B) for every B∈CB∈C.For every pair of positive integers vv, λλ, (except when λ=3λ=3 and v=30,34,42,46,54,58,66v=30,34,42,46,54,58,66 or λ=5λ=5 and v=19v=19) we determine the minimum value of ww such that there exists a balanced incomplete block design of order v+wv+w, index λλ and block-size 4 which embeds a P4P4-design of order vv and index μ=1μ=1 (P4P4 denotes the path of length 3).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4861–4870
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4861–4870
نویسندگان
Peter Danziger, Salvatore Milici, Gaetano Quattrocchi,