کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646508 | 1632251 | 2015 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Uniform coverings of 2-paths with 4-cycles
ترجمه فارسی عنوان
پوشش های یکنواخت 2 مسیر با 4 سیکل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let GG be a graph [a digraph] and HH be a subgraph of GG. A D(G,H,λ)D(G,H,λ)design is a multiset DD of subgraphs of GG each isomorphic to HH so that every 2-path [directed 2-path] of GG lies in exactly λλ subgraphs in DD. In this paper, we show that there exists a D(Kn,n,C4,λ)D(Kn,n,C4,λ) design if and only if (i) nn is even, or (ii) nn is odd and λλ is even. We also show that there exists a D(Kn,n∗,C⃗4,λ) design for every nn and λλ, where Kn,nKn,n and Kn,n∗ are the complete bipartite graph and the complete bipartite digraph, respectively; C4C4 and C⃗4 are a 4-cycle and a directed 4-cycle, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 12, Issue 1, July 2015, Pages 70–73
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 12, Issue 1, July 2015, Pages 70–73
نویسندگان
Midori Kobayashi, Keiko Kotani, Nobuaki Mutoh, Gisaku Nakamura,