کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653791 | 1632789 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Growth order for the size of smallest hamiltonian chain saturated uniform hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We say that a hypergraph H is hamiltonian chain saturated if H does not contain a hamiltonian chain but by adding any new edge we create a hamiltonian chain in H. In this paper, for each kâ¥3, we establish the right order of magnitude nkâ1 for the size of the smallest k-uniform hamiltonian chain saturated hypergraph. This solves an open problem of G.Y. Katona.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 4, May 2013, Pages 724-735
Journal: European Journal of Combinatorics - Volume 34, Issue 4, May 2013, Pages 724-735
نویسندگان
Andrzej Żak,