کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646707 | 1342310 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Independence in uniform linear triangle-free hypergraphs
ترجمه فارسی عنوان
استقلال در ابرگراف بدون مثلث خطی یکنواخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
استقلال؛ ابرگراف ؛ خطی؛ یکنواخت؛ دو خطی؛ بدون مثلث
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The independence number α(H)α(H) of a hypergraph HH is the maximum cardinality of a set of vertices of HH that does not contain an edge of HH. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show that α(H)≥∑u∈V(H)fr(dH(u)) for an rr-uniform linear triangle-free hypergraph HH with r≥2r≥2, where fr(0)=1,andfr(d)=1+((r−1)d2−d)fr(d−1)1+(r−1)d2for d≥1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 7, 6 July 2016, Pages 1878–1883
Journal: Discrete Mathematics - Volume 339, Issue 7, 6 July 2016, Pages 1878–1883
نویسندگان
Piotr Borowiecki, Michael Gentner, Christian Löwenstein, Dieter Rautenbach,