论文部分内容阅读
3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点.含3限制性边割的图在本文中得到刻划.
图的3限制性边割
【摘 要】
：
3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点.含3限制性边割的图在本文中得到刻划.
【机 构】
：
福建省漳州师范学院数学系363000,厦门大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2004年2期
【基金项目】
：
国家自然科学基金，Foundation of Education Ministry of Fujian Province，Technology Ministry of Fujian Province
其他文献
<正> 搞活大中型企业的基本思路无非是两个方面,一是外部环境,二是内部机制,而内部改革的关键是建立一种激发干部职工的责任感,调动积极性的竞争体制。笔者认为,推行企业内部
<正> 商品流通体制改革以来,围绕建立多种经济形式、多种经营方式、多条流通渠道,少环节的“三多一少”流通格局,一时曾对国营批发商业及其主渠道作用颇多非议,国营批发商业
第二次中欧经贸高层对话8日在布鲁塞尔欧盟总部闭幕。中欧双方在“危机时期促进商业机会，通过贸易和投资开放刺激经济重振”的主题下，围绕贸易与投资等七项议题展开讨论，对话取
本文是文[1]工作的继续，对ε-严有效性开展进一步的研究．对于集值优化问题（SVP），在有关映射为锥-类凸的假设条件下，得到了ε-（真）严有效点（解）的ε-Lagrange乘子、ε-真严鞍点和ε-Lagr
本文提出了一个解不等式约束非线性规划问题有效方法。在这个方法中，考虑解一个等价Ｋｕｈｎ－Ｔｕｃｋｅｒ条件的非线性方程组。这个方程组中ＮＣＰ函数的使用消去了对应于不等式约束的Ｌａｇｒａｎｇｅ乘子的非负性。截断
本文讨论非线性不等式约束最优化问题,借助于序列线性方程组技术和强次可行方法思想,建立了问题的一个初始点任意的快速收敛新算法.在每次迭代中,算法只需解一个结构简单的线
日前，四川省政府下发了《关于加强政府采购管理工作的实施意见》，要求尽快明确承担政府采购的监管机构和集中采购的机构，并于年内实现分离到位。而对可能参与政府采购任意环节的
按照国务院和财政监管部门提出科学化精细化管理的新要求,上海市政府采购中心根据管采体制分离后的职能建设,建立内外工作协调机制、发挥政府采购政策功能、规范政府采购操作
由中国科学院理化技术研究所作为技术总负责方的山西河津焦炉煤气综合利用制取液化天然气（LNG）工程经过7天的联动，日前顺利产出合格的LNG产品。这是中科院理化技术研究所继含氧