|
|
南京师范大学学报(自然科学版) 2018
k-正则可图序列的公平划分问题DOI: 10.3969/j.issn.1001-4616.2018.02.001 Keywords: 图, 度序列, k-正则可图序列, 平衡划分, 公平划分 Abstract: 设π=(d1,d2,…,dn)是非负整数序列,π1,π2是将π的所有元素划分为两部分后的两个子序列. 如果-1≤|π1|-|π2|≤1,则称π1,π2是π的一个平衡二部划分,其中|πi|(i=1,2)表示πi中的元素数目. 设k和n是两个正整数,π=(kn)是k-正则可图序列. 本文确定了ψmax(π)的值和ψmin(π)的值
|
