中文

将 $\{1,2,...,n\}$ 按指定基数划分为等和子集

组合数学 2023-12-04 v1

摘要

关于将 InI_n = {1,2,...,n}\{1, 2, . . . , n\} 划分为子集 S1,S2,...,SxS_1, S_2, . . . , S_x 的研究迄今考虑的是每个子集中元素的指定和。本文中,我们研究 InI_n 的具有指定 Si|S_i|1ix1 \leq i \leq x)的常和划分 {S1,S2,...,Sx}\{S_1,S_2,...,S_x\}。定理 \ref{thm 2.3} 是主要结果,给出了具有指定 Si|S_i|InI_n 的划分集 {S1,S2,,Sx}\{S_1,S_2,\ldots, S_x\} 成为 InI_n 的常和划分的充要条件,其中 1ix1 \leq i \leq xn>x2n > x \geq 2。我们陈述了其在图论中的应用,并定义了 InI_n 的{\em 常和划分置换}或{\em 幻划分置换}。若对每个 ii1ix1 \leq i \leq x),jSij\sum_{j\in S_i}{j} 为常数,则 InI_n 的划分 {S1,S2,,Sx}\{S_1,S_2,\cdots,S_x\}InI_n 的一个{\em 常和划分}。

关键词

引用

@article{arxiv.2312.00089,
  title  = {Constant Sum Partition of $\{1,2,...,n\}$ Into Subsets With Prescribed Orders},
  author = {V. Vilfred Kamalappan and Sajidha P},
  journal= {arXiv preprint arXiv:2312.00089},
  year   = {2023}
}

备注

13 pages