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