k-正则可图序列的公平划分问题

来源 :南京师大学报：自然科学版 | 被引量 : 0次 | 上传用户：wangluojishu0802

【摘要】

：

设π=（d1,d2,…,dn）是非负整数序列,π1,π2是将π的所有元素划分为两部分后的两个子序列. 如果－1≤｜π1｜－｜π2｜≤1,则称π1,π2是π的一个平衡二部划分,其中｜πi｜（ i=1,2）表示πi中的元

【作者】

：

李海燕郭锦

【机构】

：

海南大学信息科学技术学院

【出处】

：

南京师大学报：自然科学版

【发表日期】

：

2018年2期

【关键词】

：

图度序列 k-正则可图序列平衡划分公平划分 graphdegree sequencek-graphic sequencebalanced bipartit

【基金项目】

：

海南省科协青年科技英才创新计划（QCXM201806）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设π=（d1,d2,…,dn）是非负整数序列,π1,π2是将π的所有元素划分为两部分后的两个子序列. 如果－1≤｜π1｜－｜π2｜≤1,则称π1,π2是π的一个平衡二部划分,其中｜πi｜（ i=1,2）表示πi中的元素数目. 设k和n是两个正整数,π=（kn）是k－正则可图序列. 本文确定了ψmax（π）的值和ψmin（π）的值.

其他文献

金融发展与区域经济增长问题研究综述

通过收集金融发展与区域经济增长的相关文献,从金融发展的内涵、金融发展与区域经济增长的关系、金融发展影响区域经济增长机制以及未开研究方向四个方面进行了归纳总结,对金

期刊

金融发展区域经济增长文献回顾

三氯化铁絮凝沉淀和生化组合工艺处理百菌清生产工艺废水

百菌清生产过程中产生的废水具有高毒、高化学需氧量(COD)和高氨氮含量及高盐分等特点,采用三氯化铁絮凝沉淀—蒸发—上流式厌氧污泥床—接触氧化—反硝化/硝化—脱色斜管沉

期刊

百菌清间苯二腈废水厌氧组合处理工艺

6061铝合金淬火敏感性的研究

通过硬度测试和TEM,分析分级淬火对6061铝合金的淬火敏感性的影响规律。结果表明,6061合金的鼻尖温度在350℃附近,位于鼻尖温度附近的中温区具有很强的淬火敏感性,温度区间为

期刊

6061铝合金TTP曲线淬火敏感性

普兰娜国际维权初尝胜果

普兰娜品牌的依法维权跨越了国界，这场国际维权运动的胜利引发了业内普遍的关注。看来，民族品牌非常需要强化“知识产权”意识。

期刊

依法维权国际知识产权品牌

广义NBUT寿命分布及其封闭性质

利用广义试验总时间变换序,给出了广义NBUT（简记为GNBUT）寿命分布的概念,讨论了GNBUT寿命分布与NBUT寿命分布的关系.进一步给出了GNBUT寿命分布在构成串联系统和随机小下的封闭

期刊

广义试验总时间变换序NBUTGNBUT串联系统随机小generalized total time on test transform orderNB

带壳蛋的被覆保鲜新方法

蛋类的保存常用下列方法:①冷藏法,②密封包装法,③蛋壳被覆方法。它们各自的特点是:冷藏法在防止微生物污染和无菌变化方面是最重要也是最基本的方法。鸡蛋在5℃贮藏1周是完

期刊

新方法带壳蛋壳多糖

3类图完美匹配数目的计算公式

图的完美对集计数问题已经被证实是NP—难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学、晶体物理学和计算机科学中都有重要的应用

期刊

完美匹配梯子线性递推式特征方程perfect matchingladderlinear recurrence relation character

k-正则可图序列的公平划分问题

其他学术论文