期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

H图的充要条件和最小H回路的最优化模型被引量：1

原文传递

导出

摘要本文应用最优化方法,分别建立了无向(或有向)图是Hamilton图的充要条件、无向(或有向)赋权图最小总权Hamjlton回路等著名图论问题的整数规划模型,使上述著名难题能被借助于任一种求解整数规划的算法而得到解决。

作者徐亚平陈开周

机构地区汉中师范学院数学系西安电子科技大学

出处《中国科学（A辑）》 CSCD 1991年第11期1149-1154,共6页 Science in China(Series A)

关键词 H回路有向图整数规划关联矩阵

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献2

1[美]加里(Garey,M·R·),[美]约翰逊(Johnson,D·S·) 著,张立昂等.计算机和难解性[M]科学出版社,1987.
2[美]鲁恩伯杰(D·G· Luenberger) 著,夏尊铨等.线性与非线性规划引论[M]科学出版社,1980.

同被引文献1

1[美]加里(Garey,M·R·),[美]约翰逊(Johnson,D·S·) 著,张立昂等.计算机和难解性[M]科学出版社,1987.

引证文献1

1徐亚平,陈开周.通路问题的最优化模型[J].西安电子科技大学学报,1994,21(3):338-343.

1施宇丹.有向H图中的有向圈数[J].上海交通大学学报,1994,28(1):140-142.
2尹永久,党恺谦.不含 K_3的图的周长[J].渝州大学学报,1990(3):61-65.
3赵克文,吴炎.H图的一些充分条件和一个猜想[J].应用科学学报,2003,21(1):99-102. 被引量：2
4李怀生.关于H图充要条件的探讨[J].陕西理工学院学报（自然科学版）,1996,18(1):1-3.
5肖常纪,肖沁,黄维翰.最优H回路问题的若干解法[J].武汉交通科技大学学报,1997,21(6):632-639.
6吴泽君.搜索问题的分组策略与路径设计[J].荆门职业技术学院学报,2009,24(2):69-73.
7吴秀君,吴泽君,吴亚平,蔡琼,韩海.地面搜索问题的数学模型[J].江汉大学学报（自然科学版）,2009,37(1):19-23. 被引量：1
8党恺谦.偶图的周长[J].辽宁师范大学学报（自然科学版）,1993,16(4):275-279.
9党恺谦.图的周长[J].东北工学院学报,1993,14(1):84-87. 被引量：3
10杨丽芬.H图的一类代数表示[J].哈尔滨建筑工程学院学报,1993,26(3):118-120.

中国科学（A辑）

1991年第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部