کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651160 | 1632447 | 2007 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Packing of two digraphs into a transitive tournament
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G→ and H→ be two oriented graphs of order n without directed cycles. Görlich, Pilśniak and Woźniak proved [A note on a packing problem in transitive tournaments, preprint Faculty of Applied Mathematics, AGH University of Science and Technology, No. 37/2002] that if the number of arcs in G→ is sufficiently small (not greater than 3(n-1)/43(n-1)/4) then two copies of G→ are packable into the transitive tournament TTnTTn. This bound is best possible.In this paper we give a generalization of this result. We show that if the sum of sizes of G→ and H→ is not greater than 32(n-1) then the digraphs G→ and H→ are packable into TTnTTn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 971–974
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 971–974
نویسندگان
Monika Pilśniak,