کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419723 | 683854 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Packing and covering tetrahedra
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let HH be a dd-uniform hypergraph that has a geometric realization in Rd. We show that there is a set CC of edges of HH that meets all copies of the complete subhypergraph Kd+1d in HH with |C|≤(⌈d2⌉+1)ν(H), where ν(H)ν(H) denotes the maximum size of a set of pairwise edge-disjoint copies of Kd+1d in HH. This generalizes a result of Tuza on planar graphs. For d=3d=3 we also prove two fractional weakenings of the same statement for arbitrary 3-uniform hypergraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 9, June 2013, Pages 1209–1215
Journal: Discrete Applied Mathematics - Volume 161, Issue 9, June 2013, Pages 1209–1215
نویسندگان
S.K. Ghosh, P.E. Haxell,