切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
3-正则图的分割问题是NP-完全问题
3-正则图的分割问题是NP-完全问题
来源 :系统科学与数学 | 被引量 : 0次 | 上传用户:michellehb1
【摘 要】
:
证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.
【作 者】
:
刁科凤
李继乾
王志雄
周惠山
【机 构】
:
山东大学数学与系统科学学院,济南,250100临沂师范学院数学系,临沂,276005;曲阜师范大学运筹所,曲阜,273165;华侨大学数学系,福建,泉州,362011;BellSouth Applie
【出 处】
:
系统科学与数学
【发表日期】
:
2003年1期
【关键词】
:
NP-完全问题
图的最小平分问题
图的最小α-分割问题
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.
其他文献
肠扭转103例手术治疗的体会
目的 探讨肠扭转手术方法选择和技巧、要点以及手术并发症防止等.方法 对2011~2014年西藏日喀则市人民医院收治的103例肠扭转手术患者临床资料的回顾性分析.结果 全组103例治
期刊
肠扭转
吻合口
结肠造口
手术技巧要点
Hartman定理的推广
本文研究微分方程全局拓扑线性化,在某些弱条件下得到系统x′=Ax+f(x)的全局线性化,推广了Hartman的结果.
期刊
全局拓扑线性化
有界解
映射
同胚
台湾海峡南部叶绿素A最大值的研究
利用 1997年 8月在台湾峡南部的调查资料 ,着重研究了叶绿素 A垂直分布中最大值的形成及其变化规律 .结果表明 ,在台湾海峡南部 ,上升流是形成叶素 A垂直分布最大值的重要因素 .潮汐作用使得叶绿素最大值的深度存在周期性垂直移动 .叶绿素 A最大值层厚度与温跃层强度具有密切的反相关关系 .叶绿素 A最大值具有明显的周日变化 .浮游动物摄食是叶绿素 A最大值周日变化的决定因素 .
期刊
叶绿素A最大值
台湾海峡南部
Modified Multi-Resolution Telescopic Search Algorithm for Block-Matching Motion Estimation
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Effect of Partially Hydrolyzed Polyacrylamide on Sand Particle Wettability
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
一个求解P0函数非线性互补问题的非内部连续化算法
基于黄正海等2001年提出的光滑函数,本文给出一个求解P0函数非线性互补问题的非内部连续化算法.所给算法拥有一些好的特性.在较弱的条件下,证明了所给算法或者是全局线性收敛
期刊
非线性互补问题
非内部连续化算法
全局收敛性
全局线性收敛性
局部超线性收敛性
厦门钟宅泥滩海洋线虫群落的种类组成及其多样性
1999年2月和1999年5月在厦门钟宅泥滩3个取样站取样,获得自由生活海洋线虫48种,隶属于3目19科41属.这些海洋线虫在厦门潮间带均是首次记录.主要优势种有变异毛咽线虫(Dorylai
期刊
潮间带
海洋线虫
种类组成
多样性
关于Diophantine方程x3-1=61y2
运用初等方法,证明Diophantinex3-1=61y2方程仅有整数解(x,±y)=(1,0),(13,6).
期刊
Diophantine方程
整数解
Jacobi符号
Experimental Study on Rock Uniaxial Compression Strength Prediction by Using Acoustic Velocity
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
水稻细胞质雄性不育系小孢子发育过程中的同工酶分析
以新选育出的籼型水稻细胞质雄性不育系马协A及其相应保持系马协B为材料, 分别取不育系和保持系处于花粉母细胞形成期、减数分裂4分体时期、单核期、2核期、3核期的花药进行
期刊
水稻
细胞质雄性不育
同工酶
与本文相关的学术论文