کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650998 1342515 2007 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On partitioning of hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On partitioning of hypergraphs
چکیده انگلیسی

We study edge-isoperimetric problems (EIP) for hypergraphs and extend some technique in this area from graphs to hypergraphs. In particular, we establish some new results on a relationship between the EIP and some extremal poset problems, and apply them to obtain an exact solution of the EIP for certain hypergraph families. We also show how to solve the EIP on hypergraphs in some cases when the link to posets does not work. Another outcome of our results is a new series of hypergraphs admitting nested solutions in the EIP.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 14, 28 June 2007, Pages 1737–1753
نویسندگان
, ,