کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647995 1342387 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the independence number of the strong product of cycle-powers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the independence number of the strong product of cycle-powers
چکیده انگلیسی
The result can also be interpreted in terms of packing rectangles into a torus. The maximum number of p-by-k rectangles that can be packed into a two-dimensional m-by-n (rectangular) torus is obtained. The proof of the main theorem can be used to determine the maximum packing itself (or the corresponding largest independent set in the product graph).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 1, 6 January 2013, Pages 105-110
نویسندگان
, ,