کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652365 1632597 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hypergraphs with no odd cycle of given length
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hypergraphs with no odd cycle of given length
چکیده انگلیسی

We give upper bounds for the size of 3-uniform hypergraphs avoiding a given odd cycle using the definition of a cycle due to Berge. In particular, we show that a 3-uniform hypergraph containing no cycle of length 2k+1 has less than 4k4n1+1/k+O(n) edges. Constructions show that these bounds are best possible (up to constant factor) for k=1,2,3,5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 359-362