کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424174 1632784 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The growth rate of high-dimensional tree polycubes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The growth rate of high-dimensional tree polycubes
چکیده انگلیسی

A d-dimensional polycube is a face-connected set of cubes in  ddimensions, where the faces are (d−1) dimensional. Fixed polycubes are distinct if they differ in shape or orientation. The cube-adjacency graph of a tree polycube does not have cycles. In this paper we estimate the asymptotic growth rate of d-dimensional tree polycubes at (2d−3.5)e+O(1/d).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 35, January 2014, Pages 32-38
نویسندگان
, ,