کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654791 1632826 2008 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equivalent subsets of a colored set
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Equivalent subsets of a colored set
چکیده انگلیسی
Let X be a finite set. Let φ be a function from X to the set of positive integers N. A pair (X,φ) is called a colored set. Two colored sets (X1,φ1) and (X2,φ2) are called equivalent if there exists a permutation σ of N such that |φ1−1(y)|=|φ2−1(σ(y))| for any y∈N. We say that a colored set (X,φ) has a (k;l)-partition if there exists a partition X=X0∪X1∪⋯∪Xl such that |Xi|=k for 1≤i≤l, and (Xi,φ|Xi) and (Xj,φ|Xj) are equivalent for 1≤i
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 7, October 2008, Pages 1782-1799
نویسندگان
,