10.3969/j.issn.1001-4616.2018.02.001
k-正则可图序列的公平划分问题
设π=(d1,d2,?,dn)是非负整数序列,π1,π2是将π的所有元素划分为两部分后的两个子序列. 如果-1≤|π1|-|π2|≤1,则称π1,π2是π的一个平衡二部划分,其中|πi|( i=1,2)表示πi中的元素数目. 设k和n是两个正整数,π=(kn)是k-正则可图序列. 本文确定了ψmax(π)的值和ψmin(π)的值.
图、度序列、k-正则可图序列、平衡划分、公平划分
41
O157.5(代数、数论、组合理论)
海南省科协青年科技英才创新计划QCXM201806
2018-08-15(万方平台首次上网日期,不代表论文的发表时间)
共7页
1-7