证明NP—完全性的技巧
出处
《许昌师专学报》
1994年第2期53-55,共3页
Journal of Xuchang Teachers College(Social Science Edition)
-
1张同全,李伟东,李建平.限制的星划分问题[J].云南大学学报（自然科学版）,2008,30(2):109-112. 被引量：1
-
2原晋江.图的路色数问题的NP－完全性[J].数学研究,1995,28(1):49-53. 被引量：3
-
3吴永旗,原晋江,赵永成.图的导出森林2－划分[J].数学研究,1996,29(1):1-6.
-
4原晋江.3－正则3－连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP－完全性[J].新疆大学学报（自然科学版）,1994,11(3):9-11.
-
5原晋江,林诒勋,刘岩,王世英.偶图的补图的侧廓问题和填充问题的NP-完全性(英文)[J].数学研究,1998,31(3):239-243. 被引量：4
-
6彼得.哈默,刘彦佩,布鲁诺.席莫昂.组合最优化中的布尔方法[J].Journal of Mathematical Research and Exposition,1990,10(2):300-312. 被引量：2
-
7赵伟良,赵衍才,梁作松.两类广义控制问题的NP-完全性(英文)[J].运筹学学报,2012,16(3):139-144.
-
8吕红杰,杨爱峰.网络的分区连接问题[J].运筹与管理,2003,12(1):28-32. 被引量：1
-
9原晋江,林诒勋.关于图的路色数的一些结果[J].郑州大学学报（自然科学版）,1992,24(4):1-8. 被引量：2
-
10杜林古,孙孝瑞.风向图上两问题的复杂性[J].青岛大学学报（自然科学版）,1997,10(1):12-19.
;
