k-正则可图序列的公平划分问题 |
| |
引用本文: | 李海燕,郭锦.k-正则可图序列的公平划分问题[J].南京师大学报,2018(2). |
| |
作者姓名: | 李海燕 郭锦 |
| |
作者单位: | 海南大学信息科学技术学院 |
| |
摘 要: | 设π=(d_1,d_2,…,d_n)是非负整数序列,π_1,π_2是将π的所有元素划分为两部分后的两个子序列.如果-1≤|π_1|-|π_2|≤1,则称π_1,π_2是π的一个平衡二部划分,其中|π_i|(i=1,2)表示π_i中的元素数目.设k和n是两个正整数,π=(k~n)是k-正则可图序列.本文确定了ψ_(max)(π)的值和ψ_(min)(π)的值.
|
本文献已被 CNKI 等数据库收录! |
|