کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648406 | 1342410 | 2009 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Directed 3-cycle decompositions of complete directed graphs with quadratic leaves
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a vertex-disjoint union of directed cycles in the complete directed graph DtDt, let |E(G)||E(G)| be the number of directed edges of GG and suppose G≠C⇀2∪C⇀3 or C⇀5 if t=5t=5, and G≠C⇀3∪C⇀3 if t=6t=6. It is proved in this paper that for each positive integer tt, there exist C⇀3-decompositions for Dt−GDt−G if and only if t(t−1)−|E(G)|≡0(mod3).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4705–4715
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4705–4715
نویسندگان
Liqun Pu, Hung-Lin Fu, Hao Shen,