论文部分内容阅读
确定图的交叉数是NP-完全问题．目前有关完全二部图与星图的积图的交叉数结果并不多．引入了一些新的收缩技巧，建立了积图K3,3□Sn与完全三部图K3,3□Sn之间的交叉数关系．从而，为进一步完全确定积图K3,3□Sn的交叉数提供了一条新途径．
完全二部图K3,3与星Sn的积图的交叉数
【摘 要】
：
确定图的交叉数是NP-完全问题．目前有关完全二部图与星图的积图的交叉数结果并不多．引入了一些新的收缩技巧，建立了积图K3,3□Sn与完全三部图K3,3□Sn之间的交叉数关系．从而，为进
【机 构】
：
湖南第一师范学院数学系,湖南师范大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2014年2期
【基金项目】
：
国家自然科学基金（Nos.11301169,11371133）,湖南省自然科学基金（No.13JJ4i10）,湖南省教育厅资助科研项目（No.12B026）,湖南省优秀博士学位论文获得者科研资助项目（No.YB2013B040）,湖南第一师范学院科研项目（No.XYS11N12）
其他文献
对凸可行问题提出了包括上松弛的平行近似次梯度投影算法和加速平行近似次梯度投影算法.与序列近似次梯度投影算法相比,平行近似次梯度投影算法（每次迭代同时运用多个凸集的近
在两个竞争公司进行零和博弈过程中,最大化两个公司收益的乘积,在两台平行机的离线排序问题中相当于最小化两台机器完工时间的平方和.给出了该问题修改的延缓开始LPT算法：首先
山东省地热资源分布面积广,储量大,开采条件较好,但地热资源勘查工作有待深入完备,地热资源储量尚需深入勘查与统计,开发利用模式有待深入研发,地热资源综合利用程度和综合经
针对立铣刀在实际加工过程中的失效问题,提出优化结构和工艺参数,使铣削过程尽可能平稳。通过建立立铣刀数学模型,利用有限元软件模拟加载并分析出了不同切削参数下立铣刀各
针对非线性方程求单根问题，提出了一种新的Newton预测．校正格式．通过每步迭代增加计算一个函数值和一阶导数值，使得每步迭代需要估计两个函数值和两个一阶导数值．与标准的Newton算
提出了丌一均衡多选择效用不可转移对策（NTU对策）的概念，证明了π-均衡多选择NTU对策的核心非空，定义了多选择NTU对策的非水平性质和缩减对策，给出了相容性和逆相容性等概念．用个体