最大度与最小度相差不超过2的图的平衡judicious划分

图G的顶点集V(G)的一个二部划分V_1和V_2叫做平衡二部划分,如果||V_1|-|V_2||≤1成立.Bollobas和Scott猜想:每一个有m条边且最小度不小于2的图,都存在一个平衡二部划分V_1,V_2,使得max{e(V_1),e(V_2)}≤m/3,此处e(V_i)表示两顶点都在V_i(i=1,2)中的边的条数.他们证明了这个猜想对正则图(即△(G)=δ(G))成立.颜娟和许宝刚证明了每个(k,k-1)-双正则图(即△(G)-δ(G)≤1)存在一个平衡二部划分V_1,V_2,使得每一顶点集的导出子图包含大约m/4条边.这里把该结论推广到最大度和最小度相差不超过2的图G.     

直径为5的图的2-导出匹配划分和2-导出匹配覆盖问题的NP-完全性

给定一个简单图G和正整数κ,具有完美匹配的图G的κ-导出匹配划分是对顶点集V(C)的一个κ-划分(V1,V2,...,Vκ),其中对每一个i(1≤i≤κ),由Vi导出的G的子图G[Vi]是1-正则的.κ-导出匹配划分问题是指对给定的图G,判定G是否存在一个κ-导出匹配划分.令M1,M2…,Mκ为图G的κ个导出匹配,如果V(M1)UV(M2)∪...∪V(Mκ)=V(G),则我们称{M1,M2,...,Mκ}是G的κ-导出匹配覆盖.κ-导出匹配覆盖问题是指对给定的图G,判定G是否存在κ-导出匹配覆盖.本文给出了Yang,Yuan和Dong所提出问题的解,证明了直径为5的图的导出匹配2一划分问题和导出匹配2-覆盖问题都是NP-完全的.     

一类关于正规三角函数基的标准模糊系统逼近误差公式的讨论

在标准模糊系统的基础上提出了以正规三角函数为基函数的一类模糊系统.通过采用数值分析中的余项与辅助函数方法,对该类模糊系统进行了逼近误差精度的分析,给出了从SISO到MISO的误差界公式.最后,指出了这些公式在模糊系统的理论研究与实际应用的意义.     

对于数学建模活动教学的思考与建议

本次教研活动的主题是“探索数学建模活动的教与学”,它是围绕2019年上海市高中数学学科教研主题“关注数学核心素养,加强单元教学设计,重视课堂评价研究”所开展的系列教研活动之一.活动中,新中高级中学的王越傯老师展示了一节精心设计的高三数学建模活动课,结合这节课,笔者阐述对本次教研活动的思考以及对数学建模活动教学的实施建议.     

点染色3-边划分图的最小度(英文)

Addrio-Berry L[1]已经证明了最小度至少为1000的图可以点染色3-边划分,在本文中,我们将其结果改进到了最小度至少为662.     

三维装箱问题的模型与改进遗传算法

三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解提高了收敛速度.实验结果表明此算法运算过程及结果稳定,具有较强的实际应用价值,能有效解决复杂的三维装箱问题.     

用独立圈对图的一个划分

图G包含4k个点,k≥2,如果σ_2(G)≥4k,则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交.     

分类讨论的数学思想及其应用（4）

第四讲：分类讨论的运用（一）从前面三讲中我们已经知道,解分类讨论题的主要过程是进行逻辑划分和对每一类做出讨论、证明、求解等等．高考不仅是数学知识的考查,也是数学思想方法的考查．高考的“能力立意”,主要是通过在数学思想的指导下,如何运用数学方法解决问题来体现的．     

物流服务区域划分问题研究

研究了物流服务区域划分问题.首先提出目前在各个城市中由于统筹规划不合理,同时缺少城市配送基础设施,造成了交通拥堵、配送效率低下、配送成本过高的问题.然后对实际配送过程中的限制条件进行分析,考虑配送车辆的容量和车辆服务的收货点数约束;接着建立双目标规划模型,利用lingo和Matlab编程采用分层解法求解.最后对比SH物流公司优化前后结果,可以看出优化后工作量基本分配均匀,配送过程中车辆使用数目减少25%,成本有所降低,同时可以缓解交通状况,提高配送效率.研究结果可以为相关物流企业进行服务区域划分时提供决策依据.     

Partition identities arising from theta function identities

The authors show that certain theta function identities of Schroeter and Ramanujan imply elegant partition identities.