کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903114 | 1632402 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A property on reinforcing edge-disjoint spanning hypertrees in uniform hypergraphs
ترجمه فارسی عنوان
یک دارایی برای تقویت هیپرپروپانیکهای پوشیدگی لبه در ابرگرافهای یکنواخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پوشش های فوق العاده ای اتصال پارتیشن، یکنواخت متراکم
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that if H is a simple uniform hypergraph with |E(H)|=k(|V(H)|â1) and ε(H)>0, then there exist eâE(H) and eâ²âE(Hc) such that ε(Hâe+eâ²)<ε(H). This generalizes a former result, which settles a conjecture of Payan. The result iteratively defines a finite ε-decreasing sequence of uniform hypergraphs H0,H1,H2,â¦,Hm such that H0=H, Hm is the union of k edge-disjoint spanning hypertrees, and such that two consecutive hypergraphs in the sequence differ by exactly one hyperedge.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 400-404
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 400-404
نویسندگان
Xiaofeng Gu, Hong-Jian Lai,