کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653995 1632807 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Elementary proof techniques for the maximum number of islands
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Elementary proof techniques for the maximum number of islands
چکیده انگلیسی

Islands are combinatorial objects that can be intuitively defined on a board consisting of a finite number of cells. It is a fundamental property that two islands are either containing or disjoint. Czédli determined the maximum number of rectangular islands. Pluhár solved the same problem for bricks, and Horváth, Németh and Pluhár for triangular islands. Here, we give a much shorter proof for these results, and also for new, analogous results on toroidal and some other boards.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 2, February 2011, Pages 276–281
نویسندگان
, , ,