کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653480 1632779 2014 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Partitions and balanced matchings of an n-dimensional cube
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Partitions and balanced matchings of an n-dimensional cube
چکیده انگلیسی
A non-empty set A⊆X=X1×⋯×Xn is a box if A=A1×⋯×An and Ai⊆Xi for each i∈[n]. Two boxes A,B⊂X are dichotomous if Ai=Xi∖Bi for some i∈[n]. Using a cube tiling code of Rn designed by Lagarias and Shor, a certain class of partitions of an n-dimensional cube into 2n pairwise dichotomous boxes is constructed. Additionally, for every prime number n≥3 perfect matchings of the graph of the unit cube [0,1]n with faulty vertices (0,…,0) and (1,…,1) in which the number of edges in every direction is the same are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 40, August 2014, Pages 93-107
نویسندگان
,