کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647219 | 1342334 | 2015 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enclosings of λ-fold 5-cycle systems for u=2
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A k-cycle system of a multigraph G is an ordered pair (V,C) where V is the vertex set of G and C is a set of k-cycles, the edges of which partition the edges of G. A k-cycle system of λKv is known as a λ-fold k-cycle system of order v. A k-cycle system of λKv(V,C) is said to be enclosed in a k-cycle system of (λ+m)Kv+u(VâªU,P) if CâP and u,mâ¥1. In this paper the enclosing problem for 5-cycle systems is settled in the general situation where the three parameters λ, m, and v are allowed to vary freely and u is constrained to the difficult case of adding two vertices. New graph theoretic approaches are introduced to handle this situation developing an avenue of research that is of interest in its own right.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 5, 6 May 2015, Pages 743-765
Journal: Discrete Mathematics - Volume 338, Issue 5, 6 May 2015, Pages 743-765
نویسندگان
John Asplund, C.A. Rodger, Melissa S. Keranen,