围长不小于6且最大度至少为8的平面图的无圈列表边染色

对图G的一个正常边染色,如果图G的任何一个圈至少染三种颜色,则称这个染色为无圈边染色.若L为图G的一个边列表,对图G的一个无圈边染色φ,如果对任意e∈E(G)都有ф(e)∈L(e),则称ф为无圈L-边染色.用a′_(list)(G)表示图G的无圈列表边色数.证明若图G是一个平面图,且它的最大度△≥8,围长g(G)≥6,则a′_(list)(G)=△.     

政府购买公共服务的三边匹配决策模型

针对政府购买公共服务中供应商及评估方的选择决策问题,从政府服务购买、服务供应、监管评估三方的匹配视域,利用三边匹配决策与多属性决策方法,构建基于各方评价的三边匹配模型.首先,对政府购买公共服务的三边匹配问题进行了描述,并给出了三边匹配的相关概念.然后,在三边主体多属性评价信息的基础上,定义匹配效用函数,给出了标准加权效用矩阵的计算方法.进一步地,在考虑三方加权匹配效用最优的基础上,建立了累加最优效用三边匹配模型.最后,对模型进行了算例应用及分析,研究表明模型对政府选择服务供应商及监管评估机构有实践的指导意义.     

带积分边值条件的非线性梁方程解的唯一性

本文研究一类带有积分边值条件的四阶非线性梁方程问题解的唯一性,利用构建特殊算子以及Banach压缩映射原理的方法,获得解的存在唯一的条件,并以实例及数值模拟验证了所得结论.     

关于广义θ-图的邻点可区别染色的简单证明

在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色,但方法太过繁琐.本文结合P.N.Balister方法从结构上更为简洁的证明广义θ-图的邻点可区别染色的相关猜想.     

谱方法与开路边条件

谱方法精度较高,开路边条件能保证出了计算区域的波不再回来.但谱方法对边条件的限制较多,一般不允许开路边条件.为统一两者,本文进行了特殊处理.试算的结果表明,方法是有效的.     

上半平面中双周期函数的Hilbert边值逆问题

研究了一类上半平面中双周期函数的Hilbert边值逆问题.利用函数的对称扩张,将其转化为无穷直线上双周期Riemann边值问题,得到了问题的一般解及可解性定理.     

一种基于边交换的贪心算法求解md-MST问题

通过对最小度限制最小生成树(md-MST)问题性质进行分析,提出了一种基于边交换的贪心算法.算法先用贪心算法生成一棵生成树ST,然后对生成树ST经过边交换调整,得到满足问题约束条件的可行解,再对生成树ST进行进一步边交换优化,得到md-MST问题的最优解或接近最优解的近似解.实验证明,算法能在短对间内求出大规模顶点随机图的md-MST,是一种非常实用的求解md-MST问题的精确算法.     

对一道初中联赛平面几何题的研究

<正>1992年第九届全国初中联合竞赛试题第二试的第2小题是:题目1如图1,在△ABC中,AB=AC,D是底边BC上一点,E是线段AD上一点,且∠BAC=∠BED=2∠CED,求证:BD=2CD.这是一道较难的平面几何题,究其原因在于所给的条件不是很容易联系在一起,组委会所提供的证明方法借助于△ABC的外接圆.在对这个题目的证法研究中,我们意外地发现BD=2CD等价的结论:BE=2AE.     

突破外形干扰 建构适用模型——由一道考题的分析说起

数学模型,生成于学生的数学认知活动之中,是学生化解新的数学问题的重要工具.在初中阶段,很多数学问题的解决都需要借助已有的数学模型,如相似问题中的"K形图"、二次函数的几种常用解析式等.这些数学模型是学生的数学认知活动的规律总结,在一定范围内具有普遍性和适用性.因此,在教学中,一线老师对模型教学十分关注,他们努力将模型建构在学生获得"四基"的过程之中,让学生不断经历用已有数学模型解决新的